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Abstract 

We prove in ZF+DC, e.g. that: if /i = \H(fi)\ and fj, > cf(/x) > No then 
ft + is regular but non measurable. This is in contrast with the results on 
measurability for /i = due to Apter and Magidor [ApMg]. 
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Annotated Content 

§0 Introduction 

[In addition to presenting the results and history, we gave some 
basic definitions and notation.] 

§1 Exact upper bound 

[We define some variants of least upper bound (lub, eub) in 
(( A ^Ord, <d) for D a filter on A*. We consider <d -increasing se- 
quence indexed by ordinals S or indexed by sufficiently directed par- 
tial orders /, of members of ( A 'Ord or of members of ( A 'Ord/D 
(and cases in the middle) . We give sufficient conditions for existence 
involving large cofinality (of S or /) and some amount of choice. 
Mostly we look at what the ZFC proof gives without choice. Note 



in particular 1.8, which assumes only DC {ZF is not mentioned of 
course), the filter is Hi-complete and cofinality of 8 large and we find 
an eub only after extending the filter.] 

§2 hpp 

[We look at various ways to measure the size of the set ]~[ f(a)/D, 

a£A* 

like supremum length of < ^-increasing sequence in J J /(a) (called 

oeA* 

ehpp D ), or in J J f(a)/D (called hpp D ), or we can demand them 

ogA* 

to be cofinal (getting epp or pp); when we let D vary on T we write 
ehpp T etc. So existence of <d —eub give downward results on pp] 

§3 Nice family of filters 

[In this paper we can say little on products of countably many; 
we can say something when we deal with Hi -complete filters. So as 
in [Sh-g], V, we deal with family E of filters on A* which is nice. 
Hence suitable ranks from function / from A* to ordinal and filter 
D € E are well defined (i.e. the values are ordinals not infinity). 
The basic properties of those ranks are done here. 

We then define some measures for the size of }{ f(a)/D (i.e. 

oeA* 

Tw, Ts,T), looking at subsets of II /(a) or of f] f(a)/D which 

nfA * ogA* 



are pairwise =£d- In conclusion |3.12 we, under reasonable assump- 



tion, prove that some such measures and sup{rk £) (/) : D 6 E} are 



equal. In 3.14 we have a parallel of 1.8: sufficient condition for the 
existence of eub when we allow to increase the filter. We end defining 
normal filters and a generalization. 

The basic point is that for every / G ( A ^Ord (if E is nice) for 
some D G E we have rk^(/) < rkj,(/) and in this case the rank 
determine f /D, and order on rank the order among such /; so we 
can represent J| f*(a)/D as the union of < \E\ well ordered sets.] 

agA* 
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§4 Investigating strong limit singular 

[We deal with ® a ,R, which means that we can regard R n a as 
a substitute of the family of regulars (not just individually) i.e. we 
can find (e(i) : i < a), e(i) is an unbounded subset of i of order type 



which belongs to R. We give the basic properties in 4.2, then move 
up from (i to rk^ (ji) with appropriate c hoic e of R. With this we have 
a parallel of Galvin-Hajnal theorem (fh^). Here comes the main 



theorem ( |4.6| ) assuming DC, /i singular of uncountable cofinality 
(and E a set of filters on cf(/z) which is nice), if \i = \H(fi)\ (kind 
of strong limit) then set theory "behave nicely" up to 2 M : 2^ is an 
aleph, there is no measurable < 2 M and fi + is regular. 

We end defining some natural ideals in this context of ®h,r.] 

§5 The successor of a singular of uncountable cofmality 

[Here we prove our second main theorem: if (A.; : i < k) is 
increasing continuous (E a nice family of filters on k) then for at most 
one A, for stationarily many i < k, the cardinal A^~ has cofinality A.] 

§6 Nice E exists 

[The theorems so far have as a major assumption the existence 
of a nice E. Using inner models we show that as in the situation 
with choice, if there is no nice E then the universe is similar enough 
to some inner model to answer our questions on the exponentiation 
and cofinality.] 



Introduction 

Originally I disliked choiceless set theory but ([Sh 176]) discovering (the first 
modern asymmetry of measure/category: a difference in consistency strength 
and) 

[ZF + DC] 

if there is a set of Hi reals then there is a Lebesgue non-measurable set 

1 have softened. Recently Gitik suggested to me to generalize the pcf theory 
to the set theory without choice, or more exactly with limited choice. E.g.: is 
there a restriction on (cf(N„) : n < lu)1 By Gitik [Gi] ZF+ "every aleph has 
cofinality Ho" is consistent. 

It is known that if ZF + DC + AD then there is a very specific pattern of 
cofinality, but we have no flexibility. So we do not know e.g. if 

"ZF + DC+ (V<5)[cf(£) < H a ] + (V/3 < a)(^p+i is regular)" 

is consistent for a = 1, or a = 2 etc. The general question is what are the 
restrictions on the cofinality function. 
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Apter repeated the question above and told me of Apter and Magidor [ApMg] 
in which the consistency of ZF + DC#„ + \H($ U )\ = H w + is measurable" 

was proved (for an earlier weaker result see Kafkoulis [Kf ]) and was quite 
confident that a parallel theorem can be similarly proved for H U1 . 

My feeling was that while the inner model theory and the descriptive set 
theory are not destroyed by dropping AC, modern combinatorial set theory 
says essentially nothing in this case, and it will be nice to have such a theory. 

Our results may form a modest step in this direction. The main result is 
stated in the abstract. 

Theorem 0.1 (ZF + DC) If fj, is singular of uncountable cofinality and is 
strong limit in the sense that 7i(/i) has cardinality /i then fi + is regular and 
non measurable. 

Note that this work stress the difference between "bounds for cardinal arith- 
metic for singulars with uncountable cofinality" and the same for countable 
cofinality. 

Another theorem (see section |J) says 

Theorem 0.2 OB If (/ij : i < k) is an increasing continuous sequence of alephs 
> k, then for at most one X, {i : ci(/j,f) — A} is a stationary subset of k (t 



see 



3.11 (3)). 



We were motivated by a parallel question in ZFC, asked by Magidor and 
to which we do not know the answer: can H Wl be strong limit and for £ e {1, 2} 

there is a stationary set Si C ui 1 such that J J ^5+2/ J$ d has true cofinality 

<5eSi 

It was known that "there are two successive singulars" has large consistency 
strength. 

We do not succeed to solve Woodin's problem (show consistency of "ZF + 
DCu+ every aleph has cardinality Ho or Hi"), and Specker's problem (show con- 
sistency of ll ZF+ every V(k) is the union of countably many sets of cardinality 
< k"). For me the real problems are: 

(a) (ZF) Is there an aleph k (i.e. suitable definition) such that DC K implies 

that the class of regular alephs is unbounded? 

(b) For which k < A, does DC <K implies A is regular? 

(c) (ZF) Is there k such that DC K implies that for every /i for a class of alephs 

A, the set V(X) is not the union of < fi sets each of cardinality A and 
cf (A) > k ? 

We try to assume only standard knowledge in set theory but we start by 
discussing what part of pcf theory survives (see [Sh-g] and history there) so 
knowledge of it will be helpful; in particular section 6 imitates [Sh-g, V, §1] 
so it also uses a theorem of Dodd and Jensen [DJ]. On set theory without full 
choice see [Jl], on cardinal arithmetic and its history [Sh-g]. Lately Apter and 
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Magidor got consistency results complementary to ours and we intend to return 
to the problems here in [Sh 589, §5]. 

Definition 0.3 A cardinality is called an aleph if there is an ordinal with that 
cardinality, or just the cardinality of a set which can be well ordered and then it 
is identified with the least ordinal of that cardinality. 



Notation 0.4 a, (3, 7, e, £, £, i, j are ordinals; 6 a limit ordinal; A, /1, n, x, 9, a are 
cardinals (not necessarily alephs), 

Reg is the class of regular alephs (see Definition |l.l|(7)), 

D a filter on the set Dom(D), 

A = mod D means Dom(D) \ A G D, 

D+ = {A : A C Dom(D), and A / mod D}, 

D + A = {X C Dom(L>) : X U (Dom(D) \ A) E D}. 

For a filter D, Od = min{/c : there is no function h : Dom(£>) — > k such 
that for every i < k we have /i _1 («) 7^ mod D}. 

I, J denote ideals on the set Dom(X), Dom(j7) respectively; definitions given 
for filters D apply also to the dual ideal {Dom(Z)) \ A : A S D} but X + A = 
{B C Dom(J) :B\AEl}. 

I, J are directed partial orders or just index sets. 

A cone of a partial order / is a subset of the form {a G / : / |= a < a} for 
some ao G /. 

For a set A let 0(A) be 

sup{a : a is an ordinal and there is a function from A onto a or a is finite}. 

Note that if \A\ is an aleph then 0(A) = \A\ + . Also 0(A) is an aleph. If 
g : A — > 5 has unbounded range then cf(<5) < 0(A) (and |Rang(?/)| is an aleph 



< 0(A)) see Definition |l.l|(7). 
Let 0~(A) be 

min{a : a an ordinal and there is no one to one function from a into A}; 

clearly 0~(A*) is an aleph and 0~(A) <0(A). 

For a directed partial order /, J} bd is the ideal of bounded subsets of / and 
X>j d is the dual filter (usually / is a regular aleph). 

If /, g : A* — > Ord and D is a filter on A* then 

/ <r> 9 means {a G A* : f(a) < g(a)} G D, 

similarly for other relations (<d,=d, ^=d)- Note: <d is a quasi order (as maybe 
/o <d fi <d fa, fo ^ /1) but (( A *)Ord/L>, < D ) is a partial order and ^ D is 
not the negation of =jj ■ 



Definition 0.5 Let \A\ <* \B\ mean that there is a function from B onto A 
(so \A\ < \B\ \A\ <* \B\ but not necessarily the converse/ (Note: for well 
ordered sets <, <* are equal, in fact "B is well ordered" is enough.) 
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Definition 0.6 

1. AC\ y p, is the axiom of choice for every family {A t : t £ 1} of sets, \A t \ < 
\i t , where p, — (fj, t : t & I), I a set of cardinality < A. If fi t — fi for 
all t G I then we write AC\ tlx . We may write ACj^, AC i j l instead, 
similarly below. 

2. If in part (1), I is a well ordering (e.g. an ordinal) then DCi^ is the 
dependent choice version. 

DCi^ is DCi y p, where (Vt G I)/J. t = H- 

3. Let AC\ mean V/xAC Q , M ; and AC<\ = (V/i < A) AC^; and AC\. <lJL , 
AC <x ,fj., AC < x, <f _ l , AC\ tP ., AC <x< p., ^4C<a,<A' have the na t ura l mean- 
ings. 

4- DC a means V/x DC a ^, and DC <a , DC a . <tl , DC <a ^ and DC <ay<IJ , have 
the natural meanings. DC is DC^ . 

1 Exact upper bound 

Definition 1.1 

1. A partial order I is (< X)-directed (or (< X)-directed) if for every A C I 
of cardinality < A (of cardinality < X) there is an upper bound. If X = 2 
we omit it. Note that 2-directed is equivalent to (< K ) -directed. 

2. We say that J is cofinal in I if J C J and (Vs G 7)(3i G J) [7 1= s < t]. 

3. I is endless if (Vs G I)(3t G I)[1 1= s < t]. 

4- We say A > cf(7) if there is a cofinal J C I of cardinality < X and 
A = cf(J) if X is the smallest such X i.e. (VAi)(Ai > cf(7) — > Ai > A) (it 
does not necessarily exist, but is unique by the Cantor- Bernstein theorem). 

5. Let F be a set of functions from A* to ordinals, D a filter on A*. We say 
g : A* — > Ord is a <d —eub (exact upper bound) of F if: 

(i) feF^f< D g 

(ii) If h : A* — *■ Ord, h < max{.g, 1} 

then for some f G F we have h <d max{/, 1} (where f* — max{/, 1} 
means f* is a function, Dom(/*) = Dom(/) and for every x G 
Dom(/*) we have f*(x) = max{/(x), 1}). 

6. Let I be (< A)* -directed if in (1) we ask |A|<*A. We define similarly 
"cf*(7) < A", and also "I is (< A)*- directed", "cf*(7) < A", "cf*(7) = 
A" (e.g. cf*(7) = A means (VAi)[Ai > cf*(T) -> A <* Ai];, so actually 
we should say cf*(7) = A/=* where Ai=*A 2 iff Ai <* A 2 <* Ai. Instead 
"(< A)*-" we may write "(<* A)-". 
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7. The ordinal 8 is regular if S = cf(<5) where 

cf(a) = min{otp(A) : A C a is unbounded}. 

Clearly if I is well ordered then cf (/) is a regular ordinal, and a regular 
ordinal is a cardinal. 

8. We say A is unbounded in I if A C I and for no t G I \ A do we have 
(Vs G A)(s <i t). 

9. cf_(7) < A if there is an unbounded A C I, \A\ < A; similarly cf*_(I) < A, 
cf*_(I) = A." 

10. hcf_(7) < A (the hereditary cf_(7) is < X) if for every J C. I, cf_(J) < A; 
similarly hcf* (/) < A, hcF (7) = A. 

Definition 1.2 Let I be a (< Ho) -directed (equivalently a directed) partial order 
(often I will be a limit ordinal 8 with its standard order, then we write just 8). 

1. F — (F t : t £ I) is <u -increasing (or <d -increasing) if: 

(a) U Ft C D ° m ( D )Ord and F t 0, 
tei 

(b) if f e G F u , (for e < 2) and t <j t x then f /D < h/D (or f /D < 
h/D). 

2. F/D is smooth (or F is D-smooth) if: 

(a) U F t C D°m(C)Ord and F t ^ 0, 
tei 

(c) /i,/ 2 GF t ^ h/D = f 2 /D. 

3. Let F = (F t :t G I), we say F/D is semi-smooth (or F is semi- D-smooth) 
if: 

(a) [J F t C Dom(r>) 0rd and Ft ^ 0) 
te/ 

(c)' i/ 7 |= % <h <t 2 <t 3 " and f t G F tj for I < 4 then 
{a G Dom(£>) : ^(a) < / 2 (a)} C {a G Dom(U) : / (a) < / 3 (a)} modi?, 

4- F is almost D-smooth (or F/D is almost smooth) is defined similarly but 
(c)" ifl\=t <ii andfoJ' Q <E F to , and /i, /\ G F tl t/ieri 

{a G Dom(D) : / (a) < /i(a)} - {a £ Dom(_D) : f' (a) < f\(a)} modD, 

5. / G Dom ( £l )Ord is a lub (least upper bound) of 'F/D (or < D -lub of F) if: 
(a) f G U F t / < D «?, 

(6j i/g' G Dom (^)Ord satisfies (a) too then g < D g' . 
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6. g G Dom ( r, )Ord is the eub ofF/D (or < D -eub of F) if 

(a) fe\jF t ^f< D g, 

tei 

(b) if f* <d max{g, 1a*}, then f* <d max{/, 1a*}; note that if for some 
g E F we have g ^ D Oa* then this is equivalent to: if f* <d 9 then 

(3/eU*i)(/* <d f) 

tei 

(note: if ~>(g Oa*) this holds vacuously). 

Observation 1.3 1. We have cf(0) = 0, cf (a + 1) = 1. For a limit ordinal 
5, cf((5) = cf*((5) is regular and infinite; each regular ordinal is an aleph. 
For a linear order I, cf*(I) < A iff I is not (< X)* -directed. For a limit 
ordinal S we have: cf(5) <* \A\ iff cf(<5) < 6(A). 

2. If F is <n -increasing then it is semi-D -smooth. 

3. If F is <d -increasing then it is almost D-smooth. 

4- If I is a partial order, |/| an aleph, then there is J C I, linearly and well 
ordered by <i with no upper bound in I\J. 

5. We are assuming that each F t is a set; if we consider classes, intersect 
them with H(x) for \ large enough. 

6. If Y = (Y a : a < 5) is a sequence of subsets of A and a < [3 < S implies 
Y a C Yjj and cf(6) > 0(A) then Y is eventually constant i.e. 

(3a < 6)(V[3)(a <(3<5^Yp = Y a ) 

7. IfF = (F a :a < S) is < D -increasing, A* = Dom(D)_and 6(V(A*)/D) < 
cf(S), then we can define, in a uniform way, from F a club C of S and 
Y/D e T(A*)/D such that: 

(a) F \ C is <d+y -increasing, 

(b) /i,/ 2 e [J Ft=> h =d+(a*\y) h- 

tec 

8. If (F a : a < 5) is <r> -increasing, f is a <d —lub of 1J F a 

a<8 

then {a G A* : f(a) a limit ordinal} 6 D. 

Remark: Not 6(V(A*)) > 6(V(A*)/D) as \V(A*)\* > \V(A*)/D\. 

Proof: (l)-(6), (8) Check. 
(7) For a < (3 < S let 

El p = {Y/D : YCA* and: Y = mod D or Y G D+ 

and for some f\ € F a and f 2 G Fp we have /i <d+y / 2 } 
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E % = i Y / D ■ Y Qk*,Y = % mod D or Y 6 D+ 

and for every fi £ F a , f 2 G we have /i <c+y h} 

Clearly 

(*)i ^ ij8 C V(A*)/D, %/D G E° p C ^ and ai < a 2 < ft < ft 
and 

(*) 2 if a 1 <a 2 <(3 2 < ft then ^ C E° u/3i . 

As cf (5) > 6{V{A*)/D), for f e {0, 1} and a < 8 the sequence {E e aJj : /3 G [a, 8)) 
is eventually constant (by [0](6)), so let 7^ G (a, <$) be minimal such that 
7* <7<^< 7 =< 7 «- 
Let E i a =E^ ii . Clearly 

(*)3 £° C £1, 

(*) 4 £<2&a<l3^E e a CEf j C V{A*)/D, 
(*) B a<^^C£»Cp(A*)/D. 

Applying again [ll](6), by (*)4, we find that for some a(*) < <5 we have a(*) < 
a < <J =► Eg = E° aM so by (*) 3 + (*) 8 we get a(*) < a < 5 => E% = E* = E 1 ^. 

Choose by induction on e an ordinal ft < 8: for e = let ft = a(*), for 
e = C + 1 let ft = max{7° , 7^ } < 8 and for e limit ft = (J ft. So for some 

limit ordinal e(*) we have: ft is defined iff e < e(*), and (ft : e < e(*)) is 
strictly increasing with limit o". 

Choose /* G Fp , f* G F ft and let F* = {a; G A* : f*{x) < f**{x)}. Clearly 
Y* e El „ = = J? 1 , . = > hence 

po,Pi po a(*J 

/' G Fp k f" G F ft =► /' < D+y . /". 

So clearly Y* /D does not depend on the choice of /*, /**, i.e. /' G Fp & /" G 
F 0X => {x G A* : /'(sc) < /"(a;)} = Y* mod D. 

In fact we can replace (ft, ft) by any (ft^ftj with e < £ i < e (*)- So 
clearly the conclusion holds with Y = A* \ Y* . 

Claim 1.4 

J. If (fp : )3 <6) is such that: fy : A* — > Ord cmcf] 

5>6l-( (J P(A'x«)) 

a<0(A*) 

£feen /or some /3 < 7 < <5 we Ziaue < / 7 . 

see 4.5 below 
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2. [AC\ \j\] If I is (< X)* -directed, H an increasing function from I to 
J> |J| < A (I, J partial orders), then H is constant on a cone of I. 

3. If I is (< 8( J))-directed, \I\ an aleph, H an increasing function from I to 
J and 9 ( J) < A then H is constant on a cone of I . 

4- [AC\ .|/| , ACa.b] If I is (<* \)-directed, H an increasing function from 
I to J = A B, B partially ordered set, h.ci*_(B) < A (J ordered by: f < 
g (Va G A)(f(a) < g(a))), and \A\ < X then H is constant on a 

cone. 

5. In part (2), instead of \ J\ < X, actually hcf^(J) < A suffices (see Defini- 
tion\Ll(10)). 

6. [j4Cn ] If D is an ^i-complete filter on A* and F — (F a : a < 5} is almost 
D-smooth, and S > 6~ ({J{ a (V(A*)/ D) : a < 6(V/A*)/D or a < to}) 
then for some (5 < 7 < S , fp S Fp , / 7 € F y we have fp <d f-y- 

Proof: 1) Assume not. For each (3 < S choose by induction on i, 
a((3,i) — ap^ as the first ordinal a such that: 

(*) a < (3 and for every j < i, ctpj < a and for a G A* 

[fa(p,j)(a) > fp{a) <^=> fa(j3,j)(a) > f a {a)]. 

So otp^i is strictly increasing with i and is < (3, hence ctp^ is defined iff i < ip 
for some ip < (3. The sequence ((apj : i < ip) : (3 < 8) exists. Now for (3 < S, 
i < j < ip let up^j =: {a G A* : f a (p^){a) > f a (p,j)(a)}- For each a G A* and 
(3 < S we have: 

v p( a ) =-{i<ip- f a (p,i)(a) > fpi a )} is a subset of ip and 

(f a (p,i)(a) ■ i £ vp(a)) 

is a strictly decreasing sequence of ordinals; hence vp(a) is finite. 

Now ip = 1J vp(a) (as if j G ip \ [J vp(a) then apj,/3 are as required). So 

aGA* 06A* 

we have a function vp from A* onto {vp(a) : a G A*}, a set of finite subsets of 
ip whose union is ip. Now this set is well ordered of cardinality \ip\ (or both 
are finite), so ip < 8(A*). 

Let Ap t i —: {a G A* : i G vp(a)} = {a G A* : f a (p.i){a) > fp(a)}; also for no 
01 ^ < $ do we have {ap lii ,Ap ui : i < i Pl ) = (ap 2 ^,Ap 2ii : i < ip 2 ): as by 
symmetry we may assume (3\ < {3i\ now (3\ is a good candidate for being ap 2i i fl2 
so a/3 2 ,i f , 2 is well defined and < /3i, contradicting the definition of ip 2 . Similarly 

(3i < f3 2 < S, Vi < ip 2 [i < ap 1 k ap 2 .i = ap ui & Ap 2>i = Ap lti ] 

is impossible. Clearly if j < i 7 , (3 — a-yj then (ap t i : i < ip) = (a 7i i : i < j). 
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Now for every (3 < S let us define cp = {up^i : i < ip}. So \cp\ < 6*(A*). 
Let Xp = {{i,a) : i < ip and a G Ap.i} so Xp C ip x A* and i/3 < 6>(A*). It 
is also clear that for (3\ ^ /3 2 (< <$), A^ ^ A^. (Just let / be a one-to-one 
order preserving function from cp 1 onto cp 2 , let a G be minimal such that 
/(a) ^ a and we get a contradiction to the previous paragraph.) 

So there is a one-to-one function from 6 into U{"P(A* x a) : a < 9(A*)}. 
But £><?-( (J V{A* x a)). So we are done. 

q<6(A*) 

jgj Let for t G J, I t = {s G I : H(s) = t}. So {I t : t G J, I t ^ 0} is 
an indexed family of < |J| nonempty subsets of I, |/ t | < |/|, so by assumption 
there is a choice function F for this family. Let A = {F(I t ) : t G J,I t ^ 0}, 
so |A|<*|J|, so as I is (< A)*-directed and |J| < A there is s(*) G I such that 
(Vt G J)(F(7 t )< /S (*)). 

Thus H(s(*)) is the largest element in the range of £/\ As -ff is increasing 
it must be constant on the cone {s : s(*) </ s}. 

3) Like part (2) (with F{I t ) being the first member of I t for some fixed 
well ordering of I). 

4) By the proof of part (5) below it suffices to prove cf*L( A B \ Y,<) < A; 
where Y — Rang(iJ) C A B, clearly Y is (<* A)-directed (proved as in the proof 
of (2)). Also AC x ,\y\ holds as \Y\ <* Let for (a, b) eixB, 

Y( a ,b) = {h : h G Y and B \= b = h(a)}. 

Let for each a G A, B a = {b G B : for some h G Y we have h(a) = b} C B. 

Case 1 for some a G A, B a is a non empty subset of A with no last element. 
B a has an unbounded subset B* , \B*\ <* A as Y is (<* A)-directed, to get 
contradiction we need a choice function for {Y( a .b) : b G B*}; by AC\ \y\ one 
exists. 

Case 2 not case 1. 

Let h* G A .B be /i(o) = the maximal element of B a . If h* is in Y then it is the 
maximal member of Y; so ci*_( A B \ Y, <) = 1 < A. If not to get contradiction 
it suffices to have a choice function for {Y a ^*t a \ : a G ^4} which again exists. 

5) Like the proof of part (2). Let J\ = Rang(_ff) and J2 C Ji be unbounded 
in Ji, J2 < A and choose F as a choice function for {I t : t G J2, 7^ 0}- 

6j Let for /3 < 7 < <S, Yg i7 G V(A*)/D be such that : for every fp G Fp and 
/ 7 G F 7 we have Yg, 7 =: {a G A* : fp(a) > f 7 (a)}/D. We can assume toward 
contradiction that the conclusion fails, so (3 < 7 < S => Yg j7 7^ 0/-D. For each 
(3 < S we define by induction on i an ordinal ap A = a(/3, i) as the first a such 
that: 

(Vj < i)(a/3j < a < /3) and (Vj < »)(r a/Ji( 

So clearly a/3,i increase with i and is </3, hence for some ip < (3 we have a/j,j 
is defined iff i < ip, and {{apj : i < ip) : [3 < 8) exists. Clearly for i < j < ip, 
Yap^^p j = Yap ti ,i3- If for some (3 and Y the set {i < ip : Y afj ..p = Y} is infinite, 
let j n the n-th member. By ACx g we can find (fj n : n < ui) with fj n G Fj n , so 



i„ = {a £ A* : / a<JjB (a) > / afljB+i (a)} G y Q/JjB , a/3 ,, n+1 = K. 
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Hence |~| A n ^ (as D + Ao is a proper Hi-complete filter remembering Yp n ^ 

rt<u 

0/-D) and we get a strictly decreasing sequence of length lo of ordinals (faaj (°) : 
n < w) for a e P| An, a contradiction. So ip < 9(V(A*)/D). (In fact let 

bp = {i < if3 : Y a/3 it p ^ {Y ap jt p : j < i}}, then \bp\ — \ip\ or both are finite, and 
clearly otp(bp) < 9~(V(A*)/D), but Q-(V{A*)/D) is an aleph or finite number, 
hence i n < w V i n < 6~(V(A*)/D)). So (3 i— > (la^ : i < i^} is a one-to-one 
function from (5 to (J a (T(A*)/D) [why? because if ft ^ ft have the 

a<e(V(A')/D) 

same image, without loss of generality ft < ft and ft could have served as 
ap 1> i ?2 , contradiction so the mapping is really one-to-one]. 



Claim 1.5 [DC K , n an aleph > "P(A*)| and: AC-p/j^*\ or \I\ is an aleph] 
Assume: 

(i) D is a filter on the set A* 

(ii) I is a (< \V (A* )\)* -directed partial order 

(e.g. an ordinal 5,c£(6) > 0{V{A*))) 

(iii) F = {ft : t E 1} is <r> -increasing, f t : A* — > Ord 
Then F has a <o —eub 

Proof: Let ft = sup (J Rang(/ t ), it is an ordinal, and let X = A *(ft). 

tei 

By DC K as |"P(A*)| < k, so without loss of generality k = \V(A*)\ + , \V(A*)\ an 
aleph. 

We can try to choose by induction ona<K functions g a E X such that: 

(a) (Vj8 < a)(-. 5i8 <d ff a ) 

(b) (Vi E /)(/* < D ffa ) 

(c) 50 (a) = sup{/ t (a) : t E 1} 

By |l.4| (l) the construction cannot continue for k steps; so as DC K holds, for 
some a = a(*) < k we have (g a : a < cc(*)) and we cannot choose g a u). By 
clause (c) clearly a(*) > 0. Let B a =: {gp{a) : {3 < a(*)} so B a is a set of 
ordinals, \B a \ < |a(*)| (as |a(*)| is an aleph) and (B a : a E A*} exists. 

Define H : I — > ] J £? a as follows: 

aSA* 

H(t){a) = mm(B a \ft(a)) (well defined as go(o>) E ftft 

Clearly |Rang(if)| < |"P(A*)|I A *I = |7>(A*)| (as |A*| is an infinite aleph hence 
|A* x A* | = |A*|) and I \= s <t => H(g) < H{s) mod D. As 7 is (< |7>(A*)|)*- 
directed, by 1-4(2) if ACp(A*) and 1.4(3) if |/| is an aleph we know that H is 
constant on some cone {t E I : s* < t}. Now consider H(s*) as a candidate 
for g a uy. it satisfies clause (b), clause (c) is irrelevant so clause (a) necessarily 
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fails, i.e. for some (3 < a*, gp<DH(s*) so necessarily a(*) = (3 + 1, and so is 
as required. 

DISCUSSION |1.5| A: In 1.5 the demand Z?C K is quite strong, implying V(A*) is 
well ordered. Clearly we need slightly less than DC K - only DC a u\ but a(*) is 
not given a priori so what we need is more than Z)Ci-p(A*)|- Restricting ourselves 
to Hi- complete filters we shall do better (see 1.7). 



Claim 1.6 (1) [ACi-p(A*)|,m] If (i), (ii)> (Hi) of LI hold, and g is a <o-lub 
of F then 

(a) g is a <rj-eub of F 

(1A) L4Cp(A* xA'),j "H ACa*] Assume in addition 

(ii) + I is (< |"P(A* x A*)|)* -directed partial order 
Then 

(b) for some ACA* and t G / we have: 

(a) A € L>+ & i </ s f s \ A = g \ A mod D, 

(13) aGA^ [d(g(a)) > 9(V(A*)) V g(a) = / t (o)], 

(7) if A ^ D + , without loss of generality A = 0, (changing g) 



(2) // (n,), fmj 0/ 1.5 /10/d, |/| an aleph, g a <o~lub of F then (a) above 

holds and if ACa* also (b ) above holds. 

(3) Assume: 

(i) D is a filter on A* 

(ii) / is a partial order, 9 (P (A* )/ D)- directed 

(iii) F = (Ft : t G I) is <jj -increasing 

(iv) I J I is an aleph 

(v) g a < D -lub of F 

Then (a) above holds. If AC a* then also (b) holds. 
Even waving ACa* (but assuming (i)-(v)) we have 

(b)' for some ACA* and t(*) 

(a) if A e D + and t(*) < t £ I and f G F t then 
f \ A = g \ A mod D 

((3) assume (ii) + ; for no C C Ord such that \C\ < 9(V(A)) and 
{a e A* \ A : g(a) = sup(C n g(a))} ^ mod D. 

Remark: In |L6|(1A) instead A* x A* we can use A* x £ for every ( < 
9(V(A*)/D) 

PROOF: 1) (a) Let / e A *Ord, / < max{g, 1a*}- We define a function 
H : I — > V(A) by H(t) = {a £ A* : f(a) > max{/ t (a), 1}}. By 0(2) we 



Sh 497 



February 1, 2008 14 



know that H is constant on a cone of /, more exactly H', H'(t) — H(t)/D is 



increasing and is constant by the proof of 1-4(2). Let t G / be in the cone. If 
Hit) = mod D we are done, otherwise define /* to be equal to g on A* \ H(t) 
and equal to / on H(t). Now /* contradicts the fact that g is a <jj — tub. Now 
check. 

1 A) (b) for A C A* let I A = {t e I : A = {a e A* : f t (a) = g(a)}} if not 
empty, and / otherwise. Let us apply AC-p^).i to {I A ■ A G ^(A*)} getting 
{t A : A e V{A)}. Let £(*) G / be an upper bound of {t A : A e P{A)} (exists 
by assumption {it)). Let 



and 

and lastly 



A =: {aeA* : / tW (a) / g{a)} 

A\ = {a G Aq : <?(a) is a limit ordinal} 
A' =: {oeij: cf(. 9 (a)) < 0(P(A*))}. 



Now clearly t{*) <i s e I => f s < g mod {D + A ) and A = A x mod £>. 
If A 1 = mod D we are done, so assume A' G D + . By ACa* we can find 
(C a '■ a G A*), such that for a G A' we have: C a an unbounded subset of 5(a) 
of order type cf[g{a)]. Let for a G A* \ A', C a = {0}, and for ft G J] C» let 

aeA* 

1^ =: {t <E I : h <d max{/ t , 1a* }}■ Now the assumption of |l.6|(lA) implies 
that of [ll](l), hence clause (a) holds, and hence 1% is not empty. As we have 
AC a* clearly |A*| is an aleph, and ^(^(A*)) is an aleph with cofinality > |A*|, 
hence {otp(C a ) : a G A*} is a bounded subset of 6{V{A*)), so we can find a 
function ft* from V(A*) onto (* = sup{otp(C Q ) : a e A*}. Let h a be the unique 
one-to-one order preserving function from otp(C a ) onto C a , so (h a : a G A*} 

exists. For ft G f] C a let 

oeA* 

A h =: {(a, 6) : a G A* and ft" 1 o ft (a) = ft*(6)} C A* x A*. 
Clearly the mapping ft 1— » _X"/j is one-to-one from J { C a into "P(A* x A*). Hence 

aGA* 

by ACp^*)j 

\Y[ C a \< \V{A*xA*)\ = \V{A*)\, 

a£A* 

so we can find a function G, Dom(G) = \[ C a , G{h) G By {it) we get that 

a£A* 

Rang(G) has an </-upper bound £(**), and we can get a contradiction. 

2) Follows by (3) (with F t =: {ft}) 

3) (a) Let <* be a well ordering of I. Let / G (A *^Ord, / < max{#, 1a*}- 
For every A G D + let 4a/23 be the <*-first t G / such that for some / t G Ft we 
have {a G A* : /t(a) > /(a)} = A mod £>. Now A 1— » £a/_d is a mapping (maybe 
partial) from V{A*)/D into / and |/| is an aleph, so 

\{t A/D : A e D+}\ < 6{V{A*)/D) (< 0{V{A*))). 
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But 7 is 0(7>(A*)/D)-directed so there is £(*) E 7 such that 

(VA g D+)(t A/D <! t(*). 

Any / tW e F t (*) satisfies / < max{/ f( »), 1 A »}- 

(b) + (b)' For each A <E 7>+, let t A /D be the <*-first te I such that 

iCjneA*: /t(a) = g(o)} mod 7> 

if there is one. So clearly 

{tA/D ■ A E D + and tA/D is weu defined} 

is a set of <*-order type < 6(P(A*)/D), hence there is t(*) E 7 such that 

A 6 7> + & tA/D well defined =>• £ A /d </ £(*). 

Let 

A =:{aGA* :/ tW (0)965(0)} 
A\ =: {a £ A : f(a) a limit ordinal} 

and 

A' =: {a G A, : cf(. 9 (a)) < 0(P(A*))}, 

as in the proof of |l.6| (lA) we have for A = Aq, clause (a) of (b) and of (b)' 
holds, and A\ = Aq mod D, and if A' = mod D we are done. As for clause 
(b)(/3) by ACa*, if it fails then (/?) of (6)' fails, so it suffices to prove (&)'. Now 
clause (a) holds, and we prove ((3) as in [ll] (1A). 

Claim 1.7 [DCx + AC V (a*)] Assume: 

(i) 7) is an ^i-complete filter on a set A*, 

(ii) I is a (< \V (A* )\)* -directed partial order, 

(iii) F = {ft : t G 7} is <d -increasing, f t :A*—y Ord. 
Then F has a <d ~eub 

Remark [i~7|A: 

1. Given F = (F t : t G J) is -^-increasing (i.e. [I^s<f&/e/ s &je 

It f <D <?]) we can use J = ( (J F t ,<o) as the partial order instead 7 

te/ 

with / s = g for g G |J 7*, so claim [h?] applies to 7 1 = (F t : i G 7) too; 
te/ 



similarly for 1.5 . Note that if 7 is (< A)*-directed so is J. Also |1.6| (1) (in 



the proof replace H by H' : 7f'(i) = H(t)/D), concerning 1.6 (1A) check, 
and lastly for [i~6| (2) see |T| (3)) 

2. If we want to demand only ACj>(a*),\, then A = Yl ft a is large enough. 

aeA* 
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3. Note AC-p(A«) can be replaced by AC-p^y D . 
Proof: By |L6|(1) it suffices to find a < D -\\ih. Let for aeA*, 

/?„ =: sup{/ t (a) :te/} + l G Ord. 

For every A 6 Z? + , there is no decreasing w-sequence in ( Y[ Pa, <d+a)', hence 

ogA* 

by DCn a there is a function g G J { /3 a satisfying: 

agA* 

(yt g l)[f t <d+a g] 

(ii) A if 5' satisfies (i) then -i(g' <d+a <?)■ 

By AC-p(A*) we can find (gA ■ A £ £> + ) with G FJ /3 a that satisfies (i)a + 

(ii) A , Let B a = {g A (a) : A £ D + } U {/3 a } so \B a \ < ]d+\ < \V(A*)\ 

Let H : I — > B* = i\{B a : a £ ^4*} be H(t)(a) = min (B a \f t {a)). Clearly 
H is an order preserving mapping from (/, </) to (B* / D, <£>). Also 

\B*/D\ <* \B*\ <* Y[ \ D+ \ = \D + \ lA ' 1 < |P(A*)|I A *I. 

aeA* 

But as ^4C-p(A*) holds clearly A* is well ordered, hence |A*| x |A*| = |A*|, hence 
|7>(A*)|I A *I = \V(A*)\. 

By |1.4| (2) we know that H is constant on a cone, say {t : s{*) <i t}. 

Assume g* =: H(s(*)) is not a <D-lub , so some g' exemplifies it. Let 
A = {a £ A* : g'(a) < g*(a)}, so A £ D + and gA is well defined. 

By the choice of gA and g' clearly ->(g' <d+a gA) hence 

A x = {a £ A* : g'(a) > g A (a)} ± mod D + A 

So A 2 = Ai C\A £ D + ; and g A <d+a 2 g' ■ But by the choice of g* = H(s(*)) 
(as (Va)(su(a) G B a )) clearly g* < D+A gA- Together we get g* <d+a 2 g' , but 
this contradicts the definition of A as A2 C A. ^jjj 

Claim 1.8 [Z?C^ ] Consider the conditions: 

(i) D is an ^1- complete filter on A* , 

(ii) / is a (< \V(A*)/D\)* -directed partial order, 

(iii) F — (F t :t £ I) is < D -increasing, so f : A* — > Ord for f £ \J F t , 

tei 

(iv) g : A* -> Ord and (Vt £ /)(V/ £ F t )(f < D g), 

(v) no g' <d g satisfies (iv). 

Then the following implications hold: 
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(1) If (i), (Hi) then some g satisfies (iv). 



(2) If (i), (Hi), (iv) then some g* < g satisfies clauses (iv), (v); if for g clauses 

(i), (in), (iv), ~>(v) hold, we can ask also g* <d g. 

(3) [AC-p/A* )/d,i] If (i)-(v), and F is D -smooth then there is D* , such that 

(a) D* an Hi-complete filter extending D, 

(b) g is <u» —lub of F. 

(4) In (3) we can omit smoothness. 

(5) If (i)-(v) and \I\ is an aleph then for some D* clauses (a), (b) of (3) hold 
(i.e. we can drop AC in part (3)). 



1.7 



Proof: (1), (2) are contained in the proof of 

(3) Let D* = {A C A* : for D + {A*\A), clause (v) fails}. Clearly D* is in- 
complete filter and ^ D*. Clearly F is <D»-increasing and g is a <£>«-upper 
bound of F. If g is not a <D*-lub, there is g' £ ( A ^Ord, a <£>*-upper bound of 
F such that ->[g <d* g'], so 

A' =: {a £ A* : g'(a) < g(a)} + mod IT. 

For each t € I, for every f t £ F t let 

Y t =: {a e A* : f t {a) > g'(a)}/D E D*/D 

(well defined as F is _D-smooth) , and 1 1-^ Y t is an increasing function from I to 
(D*/D, <d), by 1.4(2) we get a contradiction. 

(4) Use 1.9(3) below to regain smoothness. 

(5) Left to the reader (just use 1-4(3) instead 1.4(2)). 

We have used 



Observation 1.9 1. [AC-p(A»)/D,i or \I\ * s an aleph] If F — (Ft : 
t £ I) is <d -increasing (where ft '■ A* =: Dom(D) — ► Ordj. / is 
(< \V (A) / D\)* -directed then for every g : A* — > Ord for some t* £ I 

and ACA*, for all f e [j F t 

t*<tei 

{a e A* : f{a) > g(a)} = A mod D. 
Similarly for f(a) = g(a), f(a) < g(a). 

2. In (1) in the case \I\ is an aleph, "I is (< 6(P(A) / D))* - directed" suffices. 

3. [ACn ] Assume F = (F t : t G I) is <o -increasing. Let I be a partial order 

^o)*- directed, 

Iq = {(tn n < lu) : t n E I and t n <j t n+ i for n < lo}, 
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<=> [(Vn<o;)(3m<w)(^<iO]. 

i° < 7 t 1 iff <! P&^f 1 <j 

Lef F* = {sup n<tJ /„ : (/„ : n < w) G U F t J and F* = (F* : i € I) 

n<LU 

where of course (sup / n )(a) = sup / n (a). ITien 

n<aj n<cj 

(a) F* is <d -increasing and smooth 

(b) g is a < D -lub of F iff g is a < D -lub of F* 

(c) g is a <o-eub of F iff g is a <£>-eub of F* 

(d) I, J are equi- directed, what means: there is an embedding H of I into 
J (a partial order) such that its range is a cofinal subset of J [use 
H(t) = (t:n< lo)J. 

4- [ACx a ] Assume 1 = 5 where 5 is a limit ordinal of cofinality > Ho, and 
let F = (F a : a < 8) be < d -increasing (where each F a C ( A *'Ord is not 
empty). Let J = {a < S : cf(a) = Ko}, and for a £ J let 

F* =: {sup/„ : for some strictly increasing sequence (a n : n < u) 

n 

of ordinals < a we have a= [J a n , and /„ G F an }. 

n<cj 

Then F* = (F* : a G J) satisfies clauses (a)-(d) from part (3), and of 
course J is well ordering. 

Proof: Check. 
2 hpp 

Definition 2.1 

1. Let r be a set of filters on A* = A^ = Dom(T). For an ordinal a, we let 
hpp r (a) be the supremum of the ordinals [3+1 for which there is a witness 
(F,D), which means: 

0) Der, 

(ii) F = (F 7 : 7 < (3), with F 7 ^ 0, 

(iii) U ^7 C (A V 

7</3 

(iv) F is <d -increasing. 

2. ehpp T (a) is defined similarly, but each F 7 a singleton; the definition of 
shpp r (a) is similar too, but F is smooth. We can replace a by f G ( A ^Ord 
in all these cases here (i.e. F C '[[ f{a)). Lf F a = {f a } we may write 

a£A* 

F = (f a : a < [3) instead of F. 
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3. IfT = {D} then we write D instead ofT. We say that T is ^i-complete 
if each D 6 T is Hi- complete, and similarly for other properties. 

4- We define pp r (a) as in (1) but add to (i)-(iv) also 

(v) there exists {a a : a £ Dom(D)) such that: 
(a) 9(A*) <a a <a, 

(j3) dodcta ■ a £ A*}) = a (see below), each a a a limit ordinal, 
(7) for every g £ }{ a a there is f £ 1J F 7 such that g <d f ■ 

agA* 7</3 

5. epp r (a), spp T {ct) are defined similarly. 

6. For a filter D with the domain A* , 

cfr)((Q! a : a £ A*)) 

= inf{otp(C) : C C (J a a and {a £ A* : a a — sup(C n a a )} £ D}, 

a£A* 

limsup((a a : a £ A*}) = min{a : {a £ A* : a a < a} £ D}. 
D 



Remark: 1) Note that in 2.1(4) clause {(5) (i.e. cfD((a a : a E A*)) = a) is a 
replacement to "{a> a '■ a £ A*) is a sequence of limit ordinals with tlim(cf(a a ) : 
a £ A*} = a". 

2) Note pp stands for pseudo power, h for hereditary, s for smooth, e for 
element (rather than set). 



Observation 2.2 1. hpp r (a), ehpp r (a) and shpp r (a) increase with a and 
T; and pp r (a), epp T {a) and spp r (a) increase with T. 

2. ehpp T (a) < shpp r (a) < hpp r (a) < 9( A a) and epp r (ct) < pp r (a) < 
(9(( A 'oe), and epp r (a) < ehpp r (a) and pp r (a) < hpp r (a). 

3. xr(a) — sup{x£)(a) : D £ T} for x £ {pp, epp, hpp, ehpp, spp, shpp}. 

4- xd(oi) — sup{a;D(/3) : 6>(Dom(Z))) < f3 < a} for x £ {hpp, ehpp, shpp} if 
0(Dom(£>)) < cf(a). 

5. If a 7^ b => a a 7^ a;, then cfu((a a : a G A*)) > min^g^ \A\. 



Remark |2.2|A: 

If hpp r (a) > (3, and cf(/3) > 0(7 :> (Dom(£))) and relevant criterion for exis- 
tence of <d —eub holds for D £ T then for some a' < a we have pp r (a') > [3. 
See below. 

Proof: Easy, e.g. 

5) let C C |J a a exemplify cf£>((a a : a G A*}) = otp(C). Let 

agA* 

A' = {a G A* : C a ^ a} where 
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Ca = {P S C : /3 < a a but for no 6 € A* do we have (3 < ct < Oi a }- 
So there is a one-to-one function from A' into C and 

otp{a a : a G A'} < otp{a a : a € A'} + a;, 

so we can finish. 
Definition 2.3 

1. I has the true cofinality 8, 5 an ordinal if there is a cofinal J C I and a 
function h from J onto S such that h(f\) < h(f2) fi <i fi- 

2. I has strict cofinality 5, S an ordinal if the function h above is one-to-one. 

Claim 2.4 1. If I has the strict cofinality S then I has the true cofinality S 
and cf(7) < S. 

2. If I has the true (strict) cofinality S then I has the true (strict) cofinality 
cf(<5) (which is regular). 

3. If F — (F a : a < S), [j F a C ( A *)Ord, F is < D -increasing and F has 
<D~eub {a a '■ a £ A*) then [\ a a /D has the true cofinality ci(5). 

aGA* 

4- If I has the true cofinality Si and 62 then cf (<5i ) = cf((?2). 



Remark 2.4A: We did not say "I has the true cofinality A => cf(J) < A" 



But it is true that: I has true cofinality A implies cf*(I) <* A. 



Claim 2.5 Let T, A* be as in 2.1(1). 



1. [|A*| an aleph, _DC|a*| + ] Assume 5 < hpp T (a), 5 a cardinal and cf(<5) > 
9{V{A*)). Then for some D £ T and a = (a a : a G A*), with each a a 
being a limit ordinal < a we have, \[ a a /D has the true cofinality 5. 

aGA* 

2. [ACa*] If II ct a /D has the true cofinality /1 then ][ ci(a a )/D also 

aGA* aGA* 

has the true cofinality \i. 

3. [\A*\ an aleph and DC\x*\+] Assume to < a < H a and K Q > 9(V(A* j). If 
H 7 < hpp D (& a ) then ^ A can be mapped onto 7. Similarly for H Q0+7 < 

4- Similar claims hold for pp, shpp, spp, ehpp and epp. 
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Proof: 1) By the definition of hpp r (a) we can find D G T and a <C £>- 
increasing sequence F = (F a : a < S), with F a C ( A )a non empty. 



If g G ( A *)(a + 1) is a <£> -ew& of F then by |3(3), a a =: 5(a) for a e A* are 
as required. Now such g exists by |1.5| which is applicable by 1.7A(1). 

2) Let F = (F a : a < fi) exemplify that 1 [ a a has true cofmality /i. By 

aGA* 

ACa* we can find (C a : a G A*) G V, C a a club of a a of order type cf(a ). For 
fe II a Q let/^G n C be/®(a)=min(C a \/(a)),so/</® G II ^ Q 

aGA* aGA* agA* 



and /1 <z, f 2 => /» < D /». Now apply 0(7) to ({/» : / G -F a } : a < fi). 

3) It is enough to map ( A onto (7 — 1) \ a. We define a function H from 
( A *)a into 7\a. For / G ' A *'a, if ( JJ ^/(o)j <£>) nas true cofmality K^+i > H 7 

aG A* 

then let _ff (/) = (3. By ACa* and |2.5| (2) it is enough for every (3 such that 
^■a < ^p+i < ^ 7 to find / G ^ A *^(H a ) such that ( J] /(a), < D ) has the true 

aGA* 



cofmality Now we use part (1) of 2.5 



4) By 2J2 or repeating the proofs. 



Claim 2.6 [DC* No + (VD G r)^C-p (Dom(£))) ] /ngfij, if V is Hi- complete 
then the conclusion holds. 



Proof: We can use [L7| instead of [L5J. 

Definition 2.7 

pcf r {a a : a G A*} =: {A : A is the true cofinality of Y[ a a/D 

for some filter D on A* which belongs to T}. 

Remark |2.7| A: We could phrase m| for pcf r . 

Claim 2.8 1. If X is an aleph, n < A < epp D (n) and #(Dom(D)) < A then 
A is not measurable 

2. If X is an aleph, /1 < A < epp D {X), 

then there is no (< |Dom(Z3)| + ^-complete uniform ultrafilter on X. 

Proof: 1. Let (F,D) witness A < epp D (fi), so / G F => Dom(/) = A*. 
where A* =: Dom(D); so let F = {f a : a < A}, where F a = {/<*}• Assume D* 
is a A-complete ultrafilter on A. For each a£i*, we have a function g a : A — ► /i, 
defined by g a (a) = / Q (a) . So <? a is a one-to-one map 

from s' =: {a < X : (V/3 < a)(g a (f3) ^ g a (a))} onto Rang(p ) C /1, 

so I Ranged) I is an aleph < /1 (or finite). Hence |Rang(g a )| < A. By the choice 
of D* for some unique j a we have B a =: {a < X : f a (a) — 7a} G D* , as 
(f a : a < A) exists also (j a : a E A*) exists as well as (B a : a G A*). Clearly 
|{7 a : a G A*}| < 0(A*). As D* is (< |A* Incomplete, B* =; f| B a G £>*, but 

aG^4* 

[a,/? G -B* => f a — //?], a contradiction. 
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2. Same proof. 

Remark [2.8| A: You can also phrase the theorem in terms of A-complete filters 
on A which are weakly K-saturated (i.e. for every h : A — > A' < A, for some 
C C A' of cardinality < k, {a < A : h(a) G C} G -D). Here instead of < A 
we need: D is uniform and -i(A < 'ac|). 

Definition 2.9 Lei E be a set of filters on a set A*. 

1. £7 ftas i/ie J-Zu6 property (I a directed set) if: 

for every D E E and F = {ft : t G 1} C (^Ord smc/i iftai {/ t : t G J} is 
< Do -increasing, 

there is D, Dq C. D E E such that there is a <]j-lub for F. 

2. "E has the I-eub property" is defined similarly. The I-*eub is defined 
similarly for <d -increasing F = (F t : t G I). Similarly I-*lub. 

3. If E = {D} we shall say D has this property. 

3 Nice families of filters 

Hypothesis ||.0: E is a family of Ki-complete filters on A* = Dom(£'), such 
that (for simplicity) D G E k, A G D + =>■ D + A G E. Our main interest is in 
nice E (defined below). 

Definition 3.1 We call E nice if 

®e (Vf : A* ^ Oid)(VD e E)(ik 2 D (f) < oc) 

(see below). Let (Ba* mean (Be for some E, with A* = Dom(i?) and ® K [E\ = 
(Be with A* = n. 

Let E [Do] ={D:D CDGE}. 



Definition 3.2 

1. The truth value of rk D (f, E) < a (for a an ordinal f : A* — > Ord, E 
usually omitted): 

ik D (f) < a if for every A G D + and f\ <d+A f (and fx:A*—> Ord) 
there is D\, D + A C_ D\ G E and (3 < a such that rk 2 j i (/i) < f3. 

(So f =o 0a» implies rk 2 (/) < 0) 

2. vk 2 D (f) =a if vk 2 D (f) < a and -[rk^(/) < 0] for f3 < a 
rk D (f) = oo if rk D (f) < a for no a 
vk 3 D (f)=mm{rk 2 Di (f):DCD 1 eE} 

(really we should have written xk D {f,E) etc.). 
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Remark: Why start with rk 2 ? To be consistent with [Sh-g] Ch.V. 
Convention 3.3 Let f,g vary on ^'^Ord and D e E and A,BC A*. 

Claim 3.4 1. rk 2 D {f) < (3, (3 < a implies rk|,(/) < a; so rk 2 D (f) is well 
defined as an ordinal or oo (ZF is enough for the definition). 

2- If f < g or just f < D g and I = 2,3 then rk l D (f) < rk l D (g) (so f = D g 
implies ik l D (f) = rk l D (g)). 



3. In 3.i(l) we can demand in addition f\<f. 

4. rk 3 D (f)<rk 2 D (f). 

5. IfDt C D 2 then vk 3 Dl (f) < vk 3 Dz (f). 

6. For every f, D, for some D\ such that D C D\ £ E we have 

Tk 3 D (f)=Tkl 1 (f)=Tk [>1 (f). 

7. rk 2 D (f) = su V {vk 3 D+A (g) + 1 : A € D+ and g < D+A /}. 

8. If A e D+ then rk 3 D (f) < rk 3 D+A (f) < rk 2 D+A (f) < vk%(f). 
[Why? By parts (5), (4), (7) + (4) respectively.] 



9. Ifik z D (f) = rk%(f) then for every A E D 

l D+A 



rk 2 (/) = rk 3 D+A (f) = rk 2 D (f) = rk 3 D (/). 



10. If f <d 9 then vk D (f) < Tk 3 D (g) or both are oo. 
[Why? Apply part (6) to g, D and get D\. Now 

Tk 3 D (f)<Tk 3 Dl (f)<Tk 3 D (f) + l 

< sup{rk£) 1+A (/i) + 1 : h <D t +A g and A e D^} 
= vk 2 Di (g)=rk 3 Di (g). 

(Why the inequalities? by D C D±, using part (5); trivially; as f <D t g 
hence f <d g, by definition of rk 2 ; and by the choice of D\ respectively.)] 

IF \\J\\d < r k'o(/) (11-H-D ~ the Galvin-Hajnal rank which is defined by: 
\\f\\ D = sup{\\g\\ D + 1 : g < D f}). 
[Why? part (10).] 

12. If for 1 = 1,2, ik 2 D (fi) = rk 3 D (fi) = a t and a x < a 2 then f x < D f 2 . 

[Why? If not then for some A e D + we have f 2 <d+a fi, so by part (2) 
we have rk 2 D+A (f 2 ) < rk|, +A (/i), but by part (1) rk 2 D+A (f 2 ) = a 2 > ai = 
rk 2 :) _|_ A (/i), a contradiction.] 



Sh 497 



February 1, 2008 24 



13. If for I = 1,2 rk 2 d (fi) = rk 3 (/ ( ) = a/ and ot\ = a 2 then fi = D f 2 . 
[Why? If not then by symmetry for some A E D + we have f\ <d+A $2, 
so by part (10) we have vk 3 D+A < rk 3 D+A (f2) and by part (9) we get a 
contradiction.] 

14. If vk 2 D(] {f) < 00 and -.(g > Do f) then for some Di E E [D()] , rk 2 Dl (g) < 
rk^ (/) < 00. 

15. If {Af.teljC D+ and (V£> x )(£> C D t E E -> (3t E I)(A t E Df)) (e.g. 

I finite, [J A t G D) then 
tei 

ikff) = S up{rk 2 D+At (f) :tel} and rk 3 D (f) = mm{rk 3 D+At (f) : t E 1} 

[Why? The inequality > by part (8), the other by the definition (or part 
(7) and part (9)).] 

Observation 3.5 1. (a) // / = g + l, D E E then rk 2 D (f) < rk 2 D (g) + 1; if 
in addition ~rk 3 D (g) — rk^(g) then rk 2 D (f) = rk 3 D (g) + 1. 

(b) If every /(a) is a limit ordinal then rk 3 D (f) is a limit ordinal. 

(c) /= D A , iffrk 2 D (f) = 0. 

(d) rk 3 D (/) = iff^(0 A , < D f). 
2- If f = g+l then : 

(a) vkl(f) E {rk 2 D (g), rk 2 D (g) + 1} , 

(b) ifrk 2 D (f) = rk 2 D (g) < 00 then ik 2 D (g) is a limit ordinal of cofinality 
< 6(P(A*)) and even < 0(V(A*)/D). 

3. //Rang(/) is a set of limit ordinals, F C ] [ f(a) is such that 

[g<f^(3hE F)(g < h)] 
then rk 2 D (f) = sup{rk|, +A (/i) : h E F, A E D+}. 

4. If 5 = rk 2 D ( f). c£(S) > 6(E) thenft for some D 1; DCJ; g E. J] /0)/-Di 

aGA* 

has true cofinality 5 (moreover by a smooth sequence (F a : a < cf(5))) 

5. If rk 2 D (f) = a < 00 then for every [3 < a there are D, g such that 
DCD 1 EE, g< Dl f and rk 2 Di (g) = rk 3 Di (g) = (3. 



Proof: l)(a) By p^(7), pT4|(2), 3.4(8) and common sense respectively 

ik 2 D (f) = S up{vk 3 D+A (g') + 1 : A E D+ and g' < D+A /} 

< snp{vk 3 D+A (g) + 1 : A G D+} 

< snp{vk 2 D (g) + 1} = vk 2 D (g) + 1 



we can use this to prove a result parallel to B-a (3) 
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and by 3.4(4) and 3.4(10) respectively 



rk 2 D (f)>rk 3 D (f)>vk 3 (g) + l. 
Together we have finished. 

(b) By part (c) proved below, rk|,(/) > 0, so assume toward contradiction 



that rk%(f) = a + 1, so (by gj(6)]_ for some D\ we have D C D\ (g E) and 
rk 3 D (f) = rk 2 Di (f) = ^k(f)- % 0(7) for some A e D+ and g < Dl+A f we 
have rk 2 Di+A (g) = a. By 0(10), 0(10), 0(9) and the choice of a respectively 

^k+A(9) < ^ 3 Dl+A (g + 1) < rk 3 Di+A (f) = vk 3 D (f) =a + l. 
So rk 3 Di+A (g) < a contradicting the choice of A, and g 



(c) If / —d 0a* then the supremum in 3.4(7) (or the definition) is taken on an 
empty set so rk 2 D (f) = 0. If ->(/ = D A *) then A =: {a 6 A* : f(a) > 0} and 
g G ( A ^Ord, ^(a) = appears in the supremum in 3T(7) (or the definition) so 
rk^(/) > + 1 = 1 >0. 

(d) By (c) and the definition of rk 3 . 

2) By 0(2), 3.5(a) respectively we have 



vk 2 D (g)<rk 2 D (f)<vk 2 D (g) + l. 

Thus clause (a) holds. For clause (b) assume rk^>(/) = rk 2 D (g), and call this 
ordinal a. If a — we get contradiction by |3.5| (l)(c) as rk 2 J (f) = a, / = g + 1. 
If a = f3 + 1 then for some A <E £> + and <?i <d+a g we have rk|j +A (c/i) = j3 so 
by EO(7), 3.4(10), and the choice of gi, A, and the choice of (3 respectively: 



vk 2 D (f) > rk 3 D+A (g) + 1 > vk 3 D+A ( 9l ) + I=f3 + 1= a; 

contradiction. So a is a limit ordinal and {rk 3 D+A (g) : A G D + } is an unbounded 
subset of a hence cf(a) < 9(P(A*)) (in fact cf(a) < 6{V{A*)/D)). 

3) By 0(7) and 0|(2). 

4) By [0(7), and rk^,(/) being a limit ordinal 



5 = *k 2 D (f) = sup{rk 3 D+A (g) 

.3 



- 1 : A G D+ and g < D+A /} 
sup{rk^ +A (g) : A <E D+ and .a <_d +j4 / and g < /} 
= sup{rk 3 Di (g) : for some Ae D + ,g < D+A f and 5 < / 
and D + AC D 1 e E and 



rl4(s) 



rk" 



M<s} 



= sup{rk^ l (g) : D C D 1 e E,g < Dl f and g < f 

and rk 3 Dl (g)=rk 2 Dl (g)<6} 
= sup sup-^rk 3 ^ (g) : g < Dl f and g < f 

D 1 £E,D 1 DD 

andrk^Cg) =rk 2 Dl (g) <S}. 
As cf(<5) > 9(E) necessarily for some D\ we have D C D\ G and 

<5 = supjrk 3 ^) : g / and g < f and rkfj^) = rk 2 Di (g) < 5}. 
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For a < S let 



F a = {g : g < f,g < Dl f, and a = rk 3 Di (g) = rk 2 Dl (g)} 



and S = {a < S : F a ^ 0}, it is necessarily unbounded in 5. Now by 3.4(12), 
(13), F — (F a : a G S) is <d 1 -increasing and smooth. 

5) Suppose (3 < a, /, D form a counterexample. Then we prove by induction 
on 7 > (3 that 

(*) 7 if g G (A *'Ord, and D C Di E E and 3 < Dl / and rk 3 Di (g) > (3 then 
For 7 = /3 clearly (*) 7 holds trivially. 

For 7 > /3, we can find F> 2 such that D\ E D 2 E E and rk^ (g) = rk|> 2 (5) = 
rk^, 2 (g), but /3 < r k| )i (5) by assumption, so as (3, a, /, D form a counterexample 
(3 < rk|, 1 (5) so by j3.4|(7) applied to rk^ 2 (g) we can find A G D 2 and 51 < d 2 +a g 
such that rk|, 2+j4 ((7 1 ) > /3, so by the induction hypothesis rk|, i+yi ((/ 1 ) > lj{7i : 



/? < 7i < 7}- Now by |3^(9) we know rk 3 Do+A (g) = rk^, 2 (g). Together we 
get the required conclusion in (*). So rk^>(/) = swp{rk 3 D+A (g) + 1 : A G 
£>+ and g <d+a /} is a hence > (3 so for some A G F>+ and g <d+a f we have 
^k 3 J+A (<?) > /3 hence by (*) it is > a, contradiction. 



Definition 3.6 For F> a /i/ter on A* and / : A* — > Ord H 

Ts D (/) = {F : F C H /(») satisfies h G F & / 2 G F & A ^ / 2 A ^ D / 2 } 

Twi)(/) = {(F, e) : FC [[ /(*), e is an equivalence relation on F, 

e f 2 => fi f2}, 

T D (f) = {(F,e) G T WZ5 (/) : e is =d m 

Tsz, (/) =sup{|F| :F£Ts D (/)}, 

IVouC/) = sup{|F/e| : F/e G Tw D (/)}, 

T D (/)=sup{|F/e|:(F,e)eT D (/)} 

fi£ is a fcind 0/ cardinality; of course the sup do not necessarily exist). We 

may write F/e G Tw_d(/) instead of (F, e) G Twd(/) and a/so may write 

F = (F t :te I) for (F, e) i/ F = U F t , and /eg <-> (3i)[{/, 3} C F t ] and so tfie 

t 

F t 's are pairwise disjoint. 



Observation 3.7 1. F G Ts D (f) ^ (F, =) G Twr>(/). 
*■ IM/) < l\o D (/). 
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3. IfF = (F a : a < a*) is < D -increasing, \J F a C ] [ /*(o) then tk%(f*) > 

oeA* 

a*; so hpp D (f*) < rk 3 D (f*); also (F a : a < a*) G Tw o(f) hence \a*\ G 
Tw D {f). 

4. [AC a*] If f,9 6 A *Ord and D is a filter on A* and {a £ A* : /(a) = 
g(a)} G D and X G {T S) Tto, T} then X D (f) = X D (g). 



Claim 3.8 L [E is nice] Assume F C ( A *)Ord. We can find {(F D , ho) ■ 
D G E) such that: 

(a) F = U *b 

(b) h D :F D ^ Ord 

(c) if h,h G -^D ^ew /i£)(/i) < h D (f 2 ) /i <n /2 a«rf Zierace 

= fa>(/a) /i =d /a, so 

MA) < MA) <S=> /l <D /2 

(d) */FC J] /«fa(f D = fl )eTw(/). 

^. Instead of "E is nice" it suffices that F C J] /*(a), rkf,(/*) < oo. 

aGA* 

Proof: i; Let F fl =:{/eF: rk|(/) = rk|,(/)(< oo)}, M/) = rk|,(/). 
Now clause (a) holds by 3.4 (6), clause (b) holds as E is nice (see 3.1). For (c): 
it holds by p|(12) |3~4](13). Lastly clause (d) follows from (c). 

2) Similar (see 0(14)). ^ 

Conclusion 3.9 Let D G F. 

1. [ E is nice ] Assume F C FJ /*(o) is m Ts.d (/*). 

oeA* 

(a) J/ \E\ is an aleph then so is \F\. 

(b) F can be represented as IJ{Fd : Dq C D G F} smc/i i/ia£ Fd 's 
cardinality is an aleph < ehpp #(/*)■ 

(c) |F| <* |F| x ehpp E {f*) 

2. I E is nice ] Assume (F, e) is m Twd„(/*) 
(ant/ (F, =d) ««// do /or F C ( A *)Ordj. 

(a) If \E\ is an aleph then so is |F/e|. 

(b) F/e can be represented as (J{Fo/e : Dq C £) G F} suc/i t/ia£ |F/e| 
is an a'ep/i < hpp(f*). 

(c) |F/e| <* |F| x App B (/*) 
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3. Instead of "E is nice", "rk^, o (/*) < oo " suffices. 

Proof: 1) It follows from 2) as in this case e is the equality. 

2) ¥ovDeE [Do] ,\et 

F D = {fEF: rk 2 D (f) = rk 3 D (f) and: if h G f/e and rk&Cfi) = rkf^A) 

then rk^(A) > rk2>(/)}. 

Let /i D : F D -> Ord be M/) = rk^(/). So (for hJ 2 eF D ): 

M/1HM/2) iff /i/e = / 2 /e. 

Also F/e = U{^c/ e So clause (b) holds, for clause (c) let G(D,a) 

be y iff y has the form //e where / G Fd, /id(/) — en; so G is a partial function 
from |F| x hpp E (f*) onto F/e. Note that clause (a) follows as |A| < |Y| 
is an aleph implies \X\ is an aleph. (We can choose a well ordering < of F, we 
can let F' D = {/ : / G Fd and letting / G F t , for no f e f/e and D' < D do 
we have /' G F D /}. Let U{^d t ^d = G F} so letting h{f/e) = h D {f) for 
/ G F D , clearly h is one-to-o ne f unction from F onto a set of ordinals.) 

3) Similar proof (remember [3^ (13)). ^77] 

Claim 3.10 i. J/F mTs n ( f) andrk 3 D (f) = a < 00 then \F\ <* \a\x\E\. 

2. Assume (F, e) G Tw D (/) and rk 3 D (f) = a < 00. F/tew |F/e| <* |a| x |F|. 
PROOF: Included in the proof of |3~9|. 

Claim 3.11 If a = rk^ (/*), D <E E then we can find {A D : D G Ffjy) 



a = \J{A D : D G F[ Do] }, and ((Fd, ft-z?) : F> G F[d ]) wii/i (Fd, as in ]3J\ , 
Fd Q FI f*( a ) w ith Rang(^o) = Ap and 

h D (f)=a => rk*,(/)=rk*,(/)=a. 

Proof: Because there is "no hole in the possible ranks". I.e. we apply |3 . 8| 
to F = J J (/*(a) + 1), and get ((Fd, /id) : D G fi D j), Our main problem is 



that some /3 < a is not in 1J Rang(/i£>). Then use 3__5(5). ■-, n| 

DeE[D ] 



Conclusion 3.12 Assume F is nice and for simplicity |F| is an aleph, 
/ G ( A *)Ord and (Va G Dom(F)) (/(a) > |F|). 

1. Then the cardinals 

sup |rk D (/)|, sup (T D (/)), sup (Tw D (f)) and sup {hpp D (f)} 

DeE [DQ] oeE [DQ] DeE lDg] DeE lDo] 

are equal. 
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2. Assume AC a* ■ If /i, f2 are as in the assumption and {a £ A* : |/i(a)| = 
\f 2 (a)\}£D then 

sup |rkf,(/i)| = sup |rk^(/ 2 )| 

DeE lDg] DeE Do 

have the same cardinality. 

3. rk 2 Do (/+) < sup \rk 2 D (f)\ + where /+ e < A *)Ord is /+(o) =: \f(a)\+ 

Proof: 1) 
Step A 

(*) sup (rk 2 D (f) + l)>hpp E (/) 

If /3 < hpp E[Da] (/) then we can find D E -E[u ] and F — (F a : a < (3) such 
that F a C ] J /(a) non empty and -F is <£> -increasing. We can prove using 

a6A* 

(9) by induction on a < /3 that 
(**) .9 G F a ^ik 3 D (f) < a. 



Now by |3J(7) we have rk£,(/) > a and a < so rkj,(/) > /3. 
Step B 

rk 2 D (f) can be represented as the union of E sets each of order type < 

h PPE [n ](/) ■ 

By|3J0|. 

Step C 

sup |rk|,(/)| = App E (/). 

Why? By steps A, B as \E\ is an aleph and f(a) > \E\ for every a. 
Step D 

hp PE[Do] (f)< T D (f)< Tw D (f). 
By definition (true for each D separately). 
Step E 

sup T D (f) < sup rk 2 D (f). 

DeE, Dn] D£E, Dn] 



Why? By|3_ 

2) By part (1) and |3/?](4). 

3) By part (2) and the definition of rk^, Q . '-I 

Remark |3.12| A: If we waive is an aleph" but still assume f(a) > we 
get that those three cardinals are not too far. 



Claim 3.13 Assume 
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(A) A is an aleph, (A$ : i < 5) is a strictly increasing continuous sequence of 
alephs with limit X, 

(B) there is G* — (J Gi, Gi a one-to-one function from Y[ Aj into some 

i<6 j<i 

A* < Aj+i ( so if ACs, we need just that each Gi exists, i.e. \ < 

j<i 

Then there is F E Ts D b d ((\* : i < 5)), and \F\ = ]J \ :• 

S i<6 

(D^ d is the filter generated by the cobounded sets of S). 

Remark: This goes back to Galvin, Hajnal [GH], see [Sh 386, 5.2A(1)]. 
Proof: Define a function G : ]J K — > J| A* by 

G(/)(i) =Gi{f\ i) and let F = Rang(G) ^ ^ 

Claim 3.14 Assume that D E E and f a £ ( A *)Ord for a < a* . 
1. f E is nice ] There are g £ ( A ^Ord and D such that: 

(a) D a CD E E, 

(b) rk 2 D (g)=rk 3 D (g), 

(c) g is a <]j-lub of {f a : a < a*}, i.e. : 

(i) a < a* / Q <d .9 

(ii) if g' E ^ A ^Ord cmd f a <d g' for all a < a* then g <jj g' . 

(d) Moreover for every A E D + , g is also a <o+A-lub of {f a : a < a*}. 

2- If f a <D Q f* for a < a*, rk 2 Do (f a ) < oo then there are g E ( A *)Ord, D 
satisfying (a)-(d) and we can add 

(e) <?</*■ 

Proof: 1) Follows by (2), just let /*(a) = sup a<ct , / a (o). 
2) Clearly the set 

K = {(D,g) : D Q C D E E k (Va < a*)(f a < D g), rk 2 D (g) < oo and g < /*} 

is not empty (because the pair (Dq, /*) is in it ). Choose among those pairs one 
(D\,g) with rk^lg) minimal. So for some D, D\ C D E E we have rkj Dl (g) — 
rk 2 D (g) = rk D (g) (see 3.4(6)), so also (D,g) E K. Clearly (D,g) satisfies (a), 
(b), (e) and (c)(i). If (c) (ii) fails then let g 1 exemplify it and so 

A = {a E k : g'(a) < g(a)} ^ mod D. 

But clearly also (D + A, g r ) is in the family and (see|O|(10) and |3~4|(9) respec- 
tively) : 

^ 3 D+A (g') <vk 3 D+A (g) = rk 3 D (g) 

- a contradiction. 

Clause (d) follows from |t](9) replacing D by D + A. 
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Definition 3.15 1. Let E be as in 3.0 ; k an aleph and n = cf(/t) > Ho, 
and D® a filter on k. We say that E is [weakly] D® -normal if there is a 
function t witnessing it which means: 

i is a function from A* = Dom(_E) to n such that 
(a) for every D 6 E 



is a filter on k extending D® , 

(b) every D 6 E is [weakly] b-normal, which means: if f : A* — ► k 
is b-pressing down (i.e. f(a) < 1 + b(a) for a 6 A* ) then on some 
A e D + , the function f is constant [bounded]. 

2. We say that E is [weakly] n-normal if this holds for some n as above, filter 
D® over K and function l. 

3. We say that E is [weakly] (k, S) -normal, where S C k, if this holds for 
some filter D® over n such that S £ D® . 

4- We say that D is n-normal (with l witnessing it) if E := {D+A : A 6 D + } 
is, with l witnessing it. 
If Dom(_E) — k, l the identity we omit it. 
Omitting D from "D-normal" means omitting clause (a). 

Remark 3.16 1. Note: for a filter D on k the normality is also defined as 
the closure under diagonal intersection; this is equivalent. But it is not 
enough that the diagonal intersection of clubs is a club, we need that the 
diagonal intersection of sets including clubs includes a club. 

2. The club filter on a regular k > No is not necessarily normal, but there 
is a minimal normal filter on it, D®, but possibly e D®, see below. 

Definition 3.17 1. For an ordinal 8 



i(D) =: {A C k : ^(A) G D} 




{A C S : A contains a club of 5}. 



2. For V C V(S) we define Dg°£[P] by induction on ( as follows: 



C = D n s °£[V] is the filter of subsets of 8 generated by V U Df. 

C > limit D\}°£[V] = U D^[V}. 
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Above we replace nor by wnr if for £ = £ + 1 we replace f(a) = j3 by 

f(a) < (5 
IfV = % we omit it. 

3. We call ACk stationary if A ^ mod D™ 1 . 

Claim 3.18 1. Dg°^[P] increases with £ and is constant for £ > 0(V(5)) 
(so D% OI [P] = b™ {v{5)) [V]), moreover it is constant for £ > Q or for 
some Q or < 9(P{8)). Note that we yet Df C D^[P] even if we redefine 

D 6fi[P] as the fi Uer generated by TUD^ d . Clearly D% or [P] is the minimal 
normal filter on 8 which includes V. 

2. Dg"^[V] increases with £ and it is constant for £ > 9(V{8)) (consequently 
Df"[P] = DJft ns)) [P] and DJ™[T] C D%£[P]), moreover for £ > £ 5 ™ 
for some (J nl < 6(V(8)). Also we get Df C £>™ r even if we redefine 
DJ™[T] as the filter generated byVUD^ d . Clearly DJ nr [V] is the minimal 
weakly-normal filter on 5 which includes V 

3. In 1), 2) ifd(S) = Si, the filters DJ nr , DJ™ (and also DJ™ , DJ™) are 
essentially the same. I.e. let h:8\ — ► 8 (strictly) increases continuously 
with unbounded range, then 

if A C 5, A x C 6i, A n Rang(ft) = h"{A{) 
then A e DJ2 T [V] ■<=>■ A\ G DJ£[V]. 

4- If 5 is not a regular uncountable cardinal then Dg OT = V{8). 

5. \AC$ t -p(S) + DC] If 8 regular uncountable, then in 1), 2) we can replace 
9(V(S)) by (2 cf ^)+ and we have g . Moreover for every regular 
a <8, 

{a < S: cf (a) = a} ^ mod D% OT . 
Proof: 1) - 4) Check. 

5) We use the variant of the definition starting with Dg d . We choose by induc- 
tion on n < lo, an equivalence relation E n on 8 such that: 

(i) Eq is the equality on 8, 

(ii) E n+X refine E n , 

(iii) the function /„ is regressive where 

fn(ct) = otp{/3 : (3E n a but (3 < a & -^(3E n+ ia and (3 = mm(/3 / E n+ i)} 
(so it is definable from E n , E n+ i), 

(iv) for each a < 8 and n < ui 

C +1 =: min{£ : a/E n+1 e Dff} < Q =: min{£ : a/E n G Dff} 
or both arc zero. 
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We can carry the induction by DC. For n — use clause (i) to define E . 
For the choice of E n+ i, for each a < 8, f n \ (a/E n ) as required exists by the 
inductive definition of Dg°^ (does not matter if we let Dg™ be Df or Dg d ), but 
we have to choose 

(/„ f (a/E n ) : a <8,ct = mm(a/E n )); 

so we have to make < \8\ choices, each among the family of regressive function 
on 8. But as we have a pairing function on <5, this is equivalent to a choice of a 
subset of 8, so AC$ : -p(8) which we assume is enough. 

Now by DC we can choose by induction on n < u>, an ordinal a„ < 5 such 
that 

(*) if /? < ct n , m < uj and = then sup(f3/E m ) < a n +i (note (3/E m is 
bounded in 8). 

(Not hard to show that a n+ i exists.) Now letting a(*) = [J a n < S, we get 

n<cj 

easy contradiction as (Cn^ '■ n < lu) is eventually zero. ^ { 'H 

4 Investigating strong limit singular \i 

Definition 4.1 

1- ®a,R means: there is a function e exemplifying it which means: 

®a,ii[e] e is a function, Dom(e) = {5 : 5 < a a limit ordinal } and for 
every limit 8 < a, e{8) is an unbounded subset of 5 such that it is of 
order type from R. (It follows that RDafl Reg,). 

2. If R n a is the set of infinite regular cardinals < a we omit it (then 
otp(e(5)) = cf(S)). ' ' _ 

If R is the set of regular cardinals < a union with a (not {o~}!) we write 
a instead of R. 

3. Let (g)* aJl means ® a , RU ( a nR C g)- 

Observation 4.2 

1. If ® a ,R, o~ € R is not regular and R' = R \ {a} then <g) Qi ri . 

2. If there is e satisfying ®' a R [e] below then (£> a ,R holds (for another e) 

®'u fl[ e ] e is a function, Dom(e) — {8 : 5 < a a limit ordinal, 8 ^ R} 
and for every limit 8 6 Dom(e), e(<5) is an unbounded subset of 8, of 
order type < 8. 

3. Also the converse of (2) is true. 
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4- If ®a 2 ,oiUft and ®ai,a Uflo ®a 2 ,a U.RoUiii • 

5. For any ordinal a letting j\ a \ be 1 if \a\ is regular and zero otherwise we 
have <8> a ,| Q |+j, hence if ' ® a ,p then <^ a ,\/3\+j - 

6. If '<E>* ^ i/ien we can define (fp : j3 6 [C,ce]} ; fp a one-to-one function from 
(3 onto \{3\. 

7. If (E) a ,R then we can define f = (fp : (3 < a), fp a one-to-one function 
from (3 onto sup(/3 n R). 

8. If ® a ,a and a < A+ < a (so X + is a successor) then A + is regular. 

9. If we have: R C a closed, f = (fp : (3 < a), fp a function from sup(i?n/3) 
onto (3 then <8> a ,jj- 

10. If® a ,R and j3 < 7 <a and \j3,j\ n R = then \/3\ = \^\. 

Proof: 1) By part 2) it suffices to have ®' a R ,[e]. Now there is e satisfying 
<S>a,ii[e]. We define a function e' 3 e |" (a \ i?) such that Dom(e') = a\R': just 
choose for e'(er) a club of a of order type cf(cr). 

2) We are given e such that ®' a R [e\. We define e'(<5) for i £ a limit by 
induction on 5 such that <S>a,ii[e'] holds. 

Case 1: 5 e R 

We let e'(5) = 6. 

case 2: (5 ^ R 

We let 75 = otp(e(£)) so 7,5 < S. Let gs be the unique order preserving 
function from 75 onto e(S). Necessarily 75 is a limit ordinal (as e(<5) has 
no last element), and hence e'(js) is a well defined unbounded subset of 
75 of the order type from R. Let 

e'(6) =: OwOS) : /3 £ e'( 7tf )}. 

3j Straightforward. 

4) Let ej exemplify ®' Qi+1 , Q! ufli ( see (3)), then eg U e[ exemplifies 

CaaUfloUft and b y P art 2 ) WC Can nnish - 

5) Let / be a one-to-one function from a onto |a|. Define a function e', 
Dom(e') = {(5 : |a| +j| a | < 6 < a, S a limit ordinal} which will satisfy ®^ | a | +J - 
(enough by part 2)). 

If <5 = \a\ choose e'{8) as an unbounded subset of \a\ of order type cf (\a\). If 
5 > \a\, let £5 = min{/3 : <5 = sup{/( 7 ) : 7 < /?}}, necessarily it is a limit ordinal. 
Now, if £5 < \a\ we let e(5) = {/(7) : 7 < £5}. We are left with the case £5 = |a|. 
In this case define by induction on? < \a\, the ordinal /?, = sup{<?(7) : 7 < i}. 
As £5 = \a\ clearly (Vi < H)(/3i < 5), also clearly (Vj < < (3j). Hence 

{Pi : i < \a\} has order type < \a\; as 5 — sup{g(7) : 7 < \ct\}, clearly 



Sh 497 



February 1, 2008 35 



5 = [J /3i, so e'(5) = {(3i : i < \a\} is as required. Hence we have finished 

i<|e*| 

defining e' and the proof is completed. 

6) Let ®* )f [e]; by |J(4), gj(5) w.l.o.g C = ICI- We define fp by the 
induction on /3: 

If /3 = 7 + 1 let /a( 7 ) = 0, fp(e) = 1 + / 7 (e) for e < 7. 
If /3 is a limit ordinal, first define gp\ 

5/3(7) = (otp(7ne(/3)),/ min(e((3) \ (7+1)) (7)). 

So (7/3 is a one-to-one function from j3 into otp(e(/3)) x sup 7< ^ |7|. As usual we 
can well order this set by {<i x is the lexicographic order): 

(h,i2) <*p (i2,h) (max{ii,i 2 },ii,i 2 ) <i x (max{ii,j 2 }, ji,h) ■ 

Let hp be the one-to-one order preserving function from (Rang(g ( g), <%) onto 
some ordinal 73. Let fp — hp o gp; check that 7^ is a cardinal. 

7) Similar proof. (We use the fact that there is a definable function giving 
for any infinite ordinal a a one-to-one function from a x a into a: just let 
Pa < a be the maximal limit ordinal such that (V 7 )( 7 < P — > j x -f < P), so for 
some n, P n > n, and as above we can define a one-to-one function from a into 
P x . . . x P and from it into 0). 

n times 

8) Included in the proof of (6). 

9) Like the proof of part (5). 

10) By (7). 4]] 

Lemma 4.3 Assume ®^^r and \i > 9(E x E x V[A)) and 
a* = sup{rk|)(/iA* , E) : D e E} < 00, 

and E, A* are as in hypothesis and fix* stands for the constant function with 
domain A* and value fi. Then <& a * t R*, where R C R* C R U [/i,a*) and f/iere 
is a (y ff : a £ R* \ R) ( note that a <E R* \ R is just an ordinal not necessarily 
an aleph) such that: 

(a) Y a is a non empty set of pairs {D,6) such that 

DeE, 6=(5 a :aeA*), 5 a E R 



and ] J 5 a /D has the true cofinality a (see Def 2.5(1)). 

a£A* 

(b) The Y a 's are pairwise disjoint. Moreover if (Di, S e ) G Y ae for I = 1,2 and 
D 1 = D 2 then S 1 S 2 . 
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Remark: Instead of rk D ((ix* ,E) < oo for every D E E it is enough to assume 
vk D {jji, E) < oo for some D E E with 

a* = sup{r|,(/iA* ,D):DeE and rk^,(/iA* , -D) < oo}. 



Proof: For a < a* and D E E let 

= {/ G A V : rk 2 D (/) - rkU/) = «} and A D = {a < a* : F? + 0}. 



So (see gj) 



(a) (a, -D) i— > i 7 ^ and £) i— > yl^ are well defined (so there are such functions), 

(b) a* = U A D , 

dge 

(c) if fi,f 2 E F° then /!/£) = f 2 /D, 

(d) if / e E F» for e = 1, 2 and o<i < a 2 then /i/D < / 2 /D. 



By LI (2)+(l) it suffices to prove (g>^„ fl » U ( M+1 )- Let e be such that ®^,jj[e] 
holds. For 6 E (fi,a*), we try to define the truth value of S E R* and e'(S) 
such that ij.u( M+ i)[ e '] holds. We make three tries; an easier case is when 
the definition gives an unbounded subset of 5 of order type < S: decide 5 £ R* 
and choose this set as e'(S), If not, we assume we fail and continue, and if we 
fail in all three of them then we decide 5 £ R, and choose Yg. 

First try: ei(S) d = {sup(5 Ci A D ) : D E E and sup(<5 n A D ) < 5}. 

Clearly this set has cardinality < 9(E) < \i < \S\. So the problem is that it may 

be bounded in S. In this case, by (b) above, for some D E E, S = sup(<5nA,D). 

Second try: Let E s = {D : 6 = sup(Ao n 6)}. 
So we can assume Es ^ 0. For each D E Eg let 

Eg(D ) = {D EE : D C D and there is / E (A *V such that f/D is 

< D -lub of {g/D : g E F°° , for some E A Do n 5}}. 

For D E Eg (D ) let 

p(D ,D) = y . ig ^ rf . ^ g F D for gQme ^ E Ad ("I 5}}. 

For / e F^ D °' D \ let £(/) = {a e A* : /(a) a limit ordinal}. Now B(f) E D by 
|l.3| (8) because of the assumptions / is a <c — lub and j4£> n <5 is unbounded in 
8 and let 

H(f) = { 9 E A V : (yaEB(f))(g(a)Ee(f(a))) & (Va E A* \ B(f))(jg(a) = 0)}. 
(remember e is a witness for (S^h). Note that 
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(e) for A) G Eg, E S {D ) is not empty [by p4|(l)], 

(f) if D Q G Eg, D G E 5 (D ) then F^ D) £ 0, 

(g) if fi, h G Fj^' 03 then h/D = f 2 /D 

(as <o-lub is unique mod D) hence 

(g) ' H D {h) = H D (f 2 ) where H D (f) = {g/D : g G #(/)}, 

(h) if A, G £ 3 and / G F [ S D °- D) and g G H{f) then £/ < D /, 

(i) if / GFf ^ then \H(J)\ < \[ e(f(i)). 

ieB 2 (f) 

We now define, for /* G F^ D °' D ' a function ft, = hgj*,D ,D from H(f*) to 5: 
= min{a < j:a£ Ap and there is / G -f 7 ^ such that ->(/ <_d <?)}• 
(by the way, equivalently for every / G F®°). Now 
(j) h{g) is well defined. 

[Why? As otherwise g exemplify /* is not a < D -lub of IJi-^t? : a e A Do n 5} 
(</ is a smaller <£> -upper bound).] 
Also 

(k) Kang(hsj* ,d ,d) is unbounded below 8. 

[Why? For every a < 8 there is (3 e A Do n (a, 8). Choose / G F® , and 
define g G (A *'Ord by g(a) = mm(e(/*(a)) \ (/(a) + 1)). Now g G ) and 
%) >/3>a.\ 

(1) Rang(/ia j /» ) £) 0) 23) does not depend on /*, i.e. is the same for all /* G 
Fi Do ' D \ [by (g)], and we denote it by t s (D ,D). 

(m) h is a nondecreasing function from (H(f*), <u) to 8. 

If is an aleph, choose a fixed well ordering < ^ of E and if for our 8 for some 
pair (D ,D) we have otp(tg(D , D)) < 8, choose e(5) = tg(D ,D) for the first 
such pair; but this assumption on \E\ is not really necessary: 

If for some Do G Eg, D G Es(Do) we consider (i.e. if this set is O.K., we 
choose it; easily it is an unbounded subset of 8): 

{t s (D , D): D e E s , D G Eg(D ) and for any other such (D' , D') 
we have otp(t s (D , D)) < otp(t s (D' , D'))}. 

This is an indexed family of unbounded subsets of <5, indexed by a subset of 
E x E, all of the same order type , which we call j3* . As we know 9(E x E) is a 
cardinal < 8. By observation OA below it is enough to have f3* < \S\. 
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Observation [0|A: 1) If B = {B c : c e C}, B c c 5 = sup(5 c ), 5 a limit 

ordinal, supotp(£? c ) < \S\ and 9(C) < 5 then we can define (uniformly) from S, 

cec 

B an unbounded subset B of 5 such that otp(S) < 5. 

2) If in part (1) we omit the assumption 5 = sup(B c ), the conclusion still holds 
provided that ~~>(*) where 

(*) for every a* < S we have 8 = suplj{i? c : a* < sup(£? c ) < <5}. 



Proof: For each i < 5 =: supotp(£> c ) define 

cec 

B* = {7 : for some c G C the ordinal 7 is the i-th member of B c }. 

So there is a partial function from C onto B*, hence otp(S*) < 9(C) < S. So 
if for some i, the set B* is unbounded in 6 then let B be B* for the minimal 
such i. If there is no such i then let 7* = sup{otp(i? c ) : c € C}. By assumption 
7* < let 

B =: {sup(5*) : i < 7*}, 

so B C (5, and |B| <* |7*| hence |B| < I7I hence otp(B) < \S\ < 6 and for every 
(3 < 6 for some c € C there is 7 G -B c \ /3, so for i — otp(B c n 7) we have: 7 G S* 
hence 7 < sup(£>*) < sup(S), so sup(B) = S. So B is an unbounded subset of 
S of order type < S. 
2) Clearly 

B = {sup(B c ) : c G C and sup(i? c ) < S} 

has order type < 9(C) < S, so if S = sup(_B) we are done; if not let a* — 
svp(B) < S and C = {c € C : 5 = sup(B)}, B' =: {B c : c G C'} are as in the 



assumption of 13A(1). ^4^4 



Continuation of the proof 4.3 



Third try: We are left with the case that every t$(Do,D), when well defined, 
has order type S. Continue with our hsj',D a ,D- For each g G 

Ha) 



H(f*), we know that there are A G D + and / G FR , such that g \ A < f \ A. 



Now turn the table: for A G D + let 

H(f*,A) = {g G if (/*) : for some (=all) / G F°° g) we have g< A f} 

(clearly the choice of / is immaterial : some, all are the same). Now: 
(H(f*, A), <d+a) is mapped by h into t$(D ,D) C 6; moreover for g',g" G 
H(f*,A) we have: h(g') < h(g") => g' <d+a 9" (otherwise the minimal- 
ity of h(g") is contradicted). So (H(f*, A), <d+a) nas the true cofinality 
otp(tJpo,-D,A)), where t}(D ,D,A) =: (Rang(ft f H(f*,A))). Now by ob- 
servation if we do not succeed, for some (3* < 5 we have 

(*) if (D ,D,A) above and t\{D s ,D, A) % (3* then otp(tJ(D , £>, A)) = 6. 
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So we assume that for some j3* < 5 we have (*). Without loss of generality 
[3* is minimal. Consider such a triple (Do, D, A) and the appropriate /* = fj - 



Notice that H(f*,A) is cofinal in (if (/*), <d+a), (we use clause (d) of 3.14). 
Now consider whether the quadruple 

x = (D ,D,A, (otp(e(tf(a))) : a £ A*)/(D + A)) 

was considered by some earlier 8® , if so, choose minimal 5® , and we shall finish 



by the observation 4.3 B below. To stress the dependency on 8 we may write 
Hs(fg,A), and define Col Q for a < fx such that a G Dom(e) onto e(a) as the 
unique order preserving function from otp(e(a)) onto e(a). Let us define for g G 
H(fg,A), the function Col g with domain A*, Col s (a) being otp(e(/| (a)) (lg(a)) 
if /| (a) is a limit ordinal, zero otherwise. Of course Col s depends on the choice 
of /; but Colg/D does not, and let H s (f^,A) = {Col g : g G H(f$,A)}, so 
H S (A) =: (H s (fs,A)/(D + A),< D+A ) has order type 5 and H S (A) is cofinal in 
11 °tp/| ( a )/( D + A )> an d -ff and ^(A) were definable from <j, (D , D, A) in 

agA* 

a fixed way. 



Similarly for Hg®(A). So observation 4.3B below give us a definition of an 
unbounded subset Z (D n7 D, A, 5, <$®) of Hg(A) of order type 5®, hence also of 
otp(H s (A), < D ) = 5 which we call Z(D , D, A, 8, 8®). So 

{Z(D , D, A, 8, <5®) : (D 0) D, A) = x f 3 for some ie£} 



is a family of unbounded subsets of 8 of order type 8® so by observation 4.3A 
we are done. 
Fourth try: 

All previous ones failed, in particular there is no 8® as above. We put 8 in 
R*, and let Ys be the set of quadruple (Do, D, A, (otp(e(/| (a)) : a £ A*)/D) as 
above (the last one is uniquely determined by the earlier ones). 

Observation [|7| B If for / = 1, 2 we have Yi C ( A * )/i is cofinal in ] [ a l a /D 

oGA* 

and [gi,g 2 € Y t (g x = D g 2 ) V (g x < D g 2 ) V (g 2 <d 9i)} and (Y ( /D, < D ) is 
well ordered of order type 6{ and Si < S 2 and {a ^ k* : a\ — a 2 a } ^ D (and 
> for simplicity) then from the parameters D, Ye/d, (or a : a £ A*)/D for 
£ = 1, 2 we can (uniformly) define one of the following: 

(a) Y" C Yi/D cofinal in J [ ot\/D and a function ft, from y into 8 2l <d- 

oeA* 

increasing such that 8 2 = sup Rang (h \Y). 

(b) cofinal X C S 2 of order type < 0(7? (A*)). 

PROOF: For #i G y let 

K(gi) =: {<7i G Y : gi <d g 2 and there is no g' 2 G Y 2 such that 

32 <D g 2 and 51 < D g' 2 }, 

K D (gi)=:{g 2 /D:g 2 eK(gi)} 1 
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K'MD) = \J{K D {g[) : g[ 6 y and ^ = D 
k(<7i/£)) is (if exists) the <£>-minimal gijD 6 y 2 such that 

.9 2 /# 6 K'MD) => g' 2 /D < D g 2 /D. 

Now K{gi) is a subset of y 2 , Kn(gi) is a subset of Y2/-D and =d 5" 
tf^i) = IfflM hence tf D ( 5l ) = K' D (g x /D). 

Case 1: for some <?i/-D 6 Yi/D, the set K' D (g\/D) is unbounded in Y2/D. 

We can choose the <£>-minimal such gi/D, so K' D (gi/D) is a well de- 
fined cofinal subset of Y2/D (remember Y2/D is <£>-well ordered) and easily 
otp(K' D ( 9l /D), <d) < 0({A/D : A e £>+}) < 9(V(A*)). 
Case 2: not case 1. 

So k is a well defined function from Yi/D into Y 2 /D, and easily <?i/-D <d 
g'{/D^k(g[/D)< D k(gi{/D). 
Let 

y =: {gi/D : gi /D 6 y/L> and 

e y/f & g'jD < D 9l /D => k(fli/D) < c kfo/D)]}, 

and let h(g x /D) = otp({g 2 /L> e F 2 : 32/-D <d k(pi/D)}), so ft : Y -> <5 2 . Now 
y, ft are as required. ^3)3 

Claim 4.4 [DC+® K [.E]] Assume fi > A* = cf(/^) > K 0; ^ > #(£) + «+, 8^ 
and A = \rk 2 D (fx, E)\. Then A < K 7; for some j < 9(E x E x V(A*) x |^| 1 A * 1 ) - 

Proof: 



By|4jandy(10). ^ 

Observation 4.5 1. 9( \J A x ) < (6(X) + sup xeX 9(A X ))+ . 

xex 

2. IfX is regular, A > 6{X), A > 6(A X ) (for x E X) then 6( (J A x ) < A. So 

xex 

e.g. 9(A x A) = 9(A) if 9(A) is regular and 9(A x B) < (9(A) + 9(B))+ , 
and 6 (A x B) = max{#(A), 9(B)} (or all three are finite) when the later 
is regular. 

Proof: 1) As A <* B 9(A) < 9(B) and \J A x <* {J ({x} x A x ) 

xex xex 

clearly without loss of generality (A x : x G X) is pairwisc disjoint. Let A = 

U A x and / : A a, so lx d = otp(Rang(/ \ A x )) < 9(A X ) < sup x 9(A x ) 

xex 

and call the latter A. So a = {J{Bp : (3 < A} where 

Bp =: {a : for some x £ X we have a & Rang(/ \ A x ) and 

(3 = otp(a n Rang(/ \ A x ))}. 
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Let 

A^ =: {a G (J A x : for the x £ X such that a S A x we have: 

/3 is the order type of {/(b) : b <E A x and /(b) < /(a)}}. 

Let E be the relation on A defined by a E b V {a, b} C 4^ so £ is an 

equivalence relation, and the A x are the equivalence classes. 

Now A 13 (~l A x has at most one element, so / \ A 13 respects E, so / induces 
a function from A@ /E onto Bp. So 

1^1 < 6{AP/E) = 9({A X : A* 3 (lA x ^ 0}) < 6{X). 

Hence otp(B^) < 9(X). So |a| < £ \ B p\ < Xx e i x ) and 

p<\ 

0( M A a ) < (A + 6(X))+ = [sup 0(A,) + 6(X)]+. 

2) We repeat the proof above. Clearly j x < 9{A X ) < A, so x i— > 7^ is a 
function from X to A, so as A is regular, necessarily 7* = (sup -f x ) < A. So 5,3 

is defined for /3 < 7* only and again |_B^| < 6*(X) < A. Hence otp(-Bg) < A and 
hence by "7* < A, A regular" we have [3* = sup otp(_B^) < A and we finish as 

/3<7* 

above. 

The "e.g." follows (with X — A, A x — A x {x}, A = 6(A)). ^1 

Theorem 4.6 [DC] Assume 

(a) \i > cf(/i) — k > Ho, 

(b) 1 u P(«)| = n, 

(c) ©«(£?). (I.e. E is a nice family of filters on k.) 
Then 

(a) 2' 1 is an aleph, 

(f3) /i + is regular, and ® 2 f ,{5<2*':c/((5)>u}) ^/M = ^7 ^ en ®2f*,.Rj where Rn^i — 
Reg n ^ and |-R \ Ml < 0(7" x ), 

(7) /1 < A < 2 M => A not measurable, 



Remark [L6|A: Instead of (b), (gi^ suffices, if 2^ is replaced by /i K and |-E| is 
well ordered. 



Proof: By the proof of 3.13 (and clause (b) of the assumption) there is F 
exemplifying 2 M G Ts£,bd(/i). 
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Let 

A D =: {a : F D ? 0} and Ff =: {/ G F : rk 2 D (/) = rk^/) = a}. 

Note that F^ is a singleton denoted by /^p, so F — [J Fd where Fjj = {f& '■ 

a G Ad}, so the Fd are not neccessarily pairwise disjoint. By clause (b) we can 
prove that as k < \i also < M hence \V(V(k))\ < \i and hence \E\ < \i so 

\E\ is an aleph. As \E\ is an aleph we can well order E (say by <e) and hence 
can well order F: 

f <* g iff a(f) < a(g) or a(f) = a{g) and D(f) < E D{g) 

where a(f) is the unique a such that for some D we have / = f3*-\ and -D(/) 
is the <£-flrst I? which is suitable. As F is well ordered, |F is an aleph, but F 



was chosen by 3.15 such that \F\ = 2 M , so we have proved clause (a). 



If A G (/i, 2**] , there is F' C F of cardinality A so as in 2.8, A is not measurable 
so clause (7) holds. 

Now we shall deal with clause . 
By assumption (b) clearly (g)^, so 4.3 applies and we get (8>2»*,fi* for R* as there. 



Now suppose that for (<jj : i < k) G K (Reg n /i), and £> G F, J| Ui/D has the 

true cofmality a. If for some A G sup i£j4 o-j < (i, n o» /(-D + -A) is well 
ordered by (b), so a < fi. So assume tliniD<7i = /i (i.e. \x — limsup(<7i : i < k) = 

D 

liminf{(7i : i < k)), then Wcn/D is /^-directed so cf(cr) > \i, hence cf(cr) > fi + . 

We conclude R* n //+ C i?, hence, by |3[ <8V+,fi, so, by [h|(8), /i+ is regular. 
This gives the first phrase in clause (f3), the second is straightforward. ^u"i| 



Discussion 4.6B 



1. If |F| + ^(k)! is an aleph and the situation is as in 4.6, then we can choose 
A C 9(2^) which codes the relevant instances of <8>u+,Ri 05A.fi* (or (g^, fi*) 
and then work in L[A] and apply theorems on cardinal arithmetic (see in 



[Sh-g]) as in 4.4 (so we can ask on weakly inaccessible etc.), but we have 



to translate them back to V, with A ensuring enough absoluteness. 

2. If |F| + |"P(k)| is not an aleph, we can force this situation not collapsing 
much, see §|[ 

Definition 4.7 For an ordinal S let 

ID] — {ACS: ®s,s\A holds }, 
IDl a = {RC5:R\aeID}}, 
IDg R = {A C 5 : there is a function e with domain A such that 
the requirement in <S>s,r [e] holds for a G A}, 

Omitting R means Reg fl S. 
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Claim 4.8 1. ID\ Q = ID\ and 5 G ID 2 SR <=> ® SiR . 
2. ID\ a , ID 2 are ideals of subsets of 5. 



3. Assume ai < 02 < 03 6 Ord and ID 2 Ra for I — 1,2. Then 

rn 2 

4. SelDj ifAC Si<lsl . 



5. [ACi a \] IDg Ra is \a\ + -complete (see 4_^A, we need to choose the wit- 
nesses e\). 

6. AG ID] Ae ID\ 5XA 

7. [AC\ a \] ID} a is |a|+ -complete. 

We think that those ideals are very interesting. 

5 The successor of a singular of uncountable co- 
finality 

Claim 5.1 Assume cf(/i) — k > Ho, /i = IJ fa where fa increasing continuous, 

(1 an aleph (fa may be merely an ordinal). If f* G K Ord, /*(*) = \fa\ + then 
\\f*\\ D hi > fi + (hence A 2 D (f*) > fi+ when D G E extend D^ d ). 

Proof: Let a < /i + and we shall prove 

(*) there is (fp : (3 < a), fp G J] /*(*)> such that P < 7 < a fp <d™ fj 
Let g be a one-to-one function from a into pi. For every (3 < a let 
fp(i) =: otp{ 7 < \fa\ + :g{i) < p}. 

Observation 5.2 /DC + AC K + ® K [E], E normal, k an aleph] Assume 

(a) (fa : i < k) is strictly increasing continuous sequence of alephs, 

(b) / G II 04 + 1), Do EE and rk 2 Do (f,E) = rk 3 Do (f,E) = 

(c) Two(fa) < M for D G E and i < k. 
Then {% : f(i) = ut\ G D. 
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Proof: Otherwise without loss of generality (Vz)(0 < f(i) < nf) hence 
(Vi)(cf \f{i)] < fit). By AC K there is (gt : i < n), gi is a one-to-one function 
from f(i) into /Xj. By the normality and the possibility to replace D by D + A 
(for any A G -D + ), for every fi € Yl /(*) an d D\, Dq C. D\ £ E, for some 

A G , and j < k we have (Vi G B)(gi o f±(i) < /ij), so we conclude 

M + = U^°.^ : Dq <ZDEE,j<n,B£ D} 7 

(FDj.A.a ■ ol G Wdj.a) is <D-increasing and D-smooth, where 

FD,j,A,a = {/i : /i e I] /(*)) A(«) < Mj] and 

xk 2 D (f 1 ,E)=vk 3 D (f 1 ,E)}, 

W D j,A =■ {" : F Dd}A , a ¥= 0}- 
As Twoip-j) < Mi clearly IWdj^I < (i. So 

= \J{W Dtj ,A :D CDeEJ <k,ACk} 



with each set of cardinality < /i, as 9(E) < fi, 9(V(n)) < /i (as in 4.3), we get a 
contradiction. ^~~] 



Conclusion 5.3 Under the hypothesis and the assumptions (a) -(c) of 5.i, for 
the f* G K Ord defined by f*(i) =: for every D <E E we have: rk D (f,E) = 
r4(/,£)= M +. 



Theorem 5.4 /DC + AC re + + N < K — c{(k), E normal or just weakly 

normal as witnessed by i] Assume (a)-(c) of^>.2\ and 



(d) S — {i < k : ci(fif) = A} is stationary (see 3.1V (2)), moreover i 1 (S) G 
D G E for some D a . 

Then cf(/i+) = A 



Proof: ByO + [TTJ we know rk 3 D ({m : i < n),E) > fi+ so by pj+pl 
there are / G fl (W + 1) and D e E such that 5 G D, rk|,(/) = rkfj(/) = 

Without loss of generality each ^ is singular; apply By AC K there is 

(e» : i < ft), ej C /i+ cofinal, otp(ej) = cf(nf). Now as in the proof of 4.2 we 
know {rkfj(/i) : D £ E,h £ J| e^} is cofinal in hence 

{rkf>(/i) : D £ E, h(i) the 7-th member of for i £ S, otherwise} 
is a cofinal subset of fi + . 
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Conclusion 5.5 [as 5.4 + (a), (b), (c) of 5.1/ If : i < k) is a strictly in- 
creasing continuous sequence of alephs then for at most one A > K the set 
{i < K : cf(/x+) = A} is stationary 



Remark: We can prove that for all D G E, Yi ^{p-t)/^ nas the same cofinal- 
ity. 



Question 5.6: Under the hypothesis and assumptions of 5.4 can we in addition 
have a stationary S C k such that (cf(jii^) : i G S) is with no repetition? 



6 Nice E exists 

Observation 6.1 For an aleph A and a set A* , A'' 4 ' is equal to 

y: A^xi/?ri 

0<O{A*) 

provided that Ho < \A*\ (otherwise replace \/3\' A ' by \{f G A (3 : Rang(/) = 
0}\)- 

Convention 6.2 n,cr are alephs, a an uncountable cardinal such that DC <a , 
f , g, h will be functions from k to Ord. 

Definition 6.3 Assume cf (n) > 9. 

1. P% a = {/ : / a function from some ordinal 7 < a into k U K a} partially 
ordered by C is regarded as a forcing notion and Gp& or simply G denote 
the generic. 

b = U Gp° (is forced to be a function from a onto KU K a). 

3. a[Gpg a ] — (oii : i < a) lists in increasing order 

{sup(« fl Rang(/i \ 7)) : 7 < a}. 

4. Y = {(7, h(j)) : 7 < a, h(-y) G k} U {(7, i, (3) : 7 < a, i < k and h(j) G 
«a,(&( 7 ))(i)=/J}. 

5. D a K g is the club filter on the ordinal k in K\Y] (K - the core model, see 
Dodd and Jensen [DJ]). 

6. We can replace a, K a by f G K Ord ; Y[ (/(*) + 1) respectively. 
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Remark: On forcing for models of ZF only see [Bu]. 

Observation 6.4 1. D a K a = D° K a n P(k) v does not depend on the generic 
subset G of P° a . 

2. If K is regular in V p «- a (e.g. k successor in~V) then D a K is normal, 
minimal among the normal filters on k. 

Claim 6.5 Assume that 

^ct,k,q for some/every G C P° a generic over V, in K\Y] there are arbitrarily 
large Ramsey cardinals^ 

Then rk D <r ^ (a) < oo for E = Eq the family of filters on k, or E = E\ the 
family of normal filters on k in the case of 6. 4(2), or even 

E = E2 == {D: \\-pcr "there is a normal filter D' on K 

such that D' n P(k) v = D"}. 

Proof: As P% a is a homogeneous forcing, "some G" and "every G" are 
equivalent. The proof is as in [Sh-g], Ch.V 1.6, 2.9. ^5] 

Remark: In [Sh-g] Ch.V we almost get away with K(Y), Y C (2 Nl ) + . We shall 
return to this later. 

Claim 6.6 Assume that Kl ff)/S a fails. 

1. If in V, A = fi + , (i is singular > 8( a> ( K a)) then A is regular but not 
measurable. 

2. Bounds to cardinal arithmetic : if [i > k then A p < 2 M x A + 
Proof: Let G C be generic over V. First we shall prove that 
(*)i A is still a cardinal in V[G]. 

Assume not. So V[G] |= |A| = \/j,\, and hence for some P-name H and p G P, 
p Ihp "H is a one-to-one function from /j, onto A". 

For a < \x let 

A a = {f3<\: P r P II(a)^p}. 

So (A a : a < fi) e V and easily otp(A a ) < 0(P° a ) (map q E P to j3 if p < q, 
q lb H(a) = 0, and map q 6 P to min(A a ) otherwise). But 0(P° a ) < fx, so (as 
the sets are well ordered) this implies 

V(=A = |UA»|<lE ot P( A «)l ^ I E ( p ^)\ < M x 11 < m; 

a contradiction. 

Really we have proved 

3 or considerably less 
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every cardinal > 0( a ( K a)) in V is a cardinal in V[G]. 
Next we prove 
(*)2 A is regular in V. 

Assume not. So there are A 2 C A = sup(y4_2), otppl.2) = cf(A), Ao C /x = 
sup(^o), otp(Ao) = cf(^). Let /z* = {n+) K ^™ and let in V we have A\ C 
fi* = sup(Ai), otp(Ai) = cf(/i*). Let now ^4 = (A ,A 1 ,A 2 ). In V[G], //, 
A are still cardinals. Hence in if[Y[G]] too fx, A are cardinals and even in 
i^[y[G],^4] we have A is a cardinal. Also n* £ (/x, A), hence cf(zz*) < /x hence 
if[F[G],l] \= cf(/i*) < /i. Now K[Y[G]], K\Y[G),A] are models of ZFC, and 
in the latter cf(/i*) < otp(^4 2 ) < M- 

As if [F[G]] does not have unboundedly many Ramsey cardinals and fi > 
HY = Kf [r[G]1 , by Dodd and Jensen [DJ] there is B G K[Y[G]] such that 
K[Y[G}] \= " \B\ < {\n\ + ) K ^lG],A]„ and Ai g B ^ and SQ we get contradiction 
to K \Y[G\\ \= "/i* a successor cardinal > 

Next: 

(*)3 if n is singular, A is not measurable; 

[as by the proof of (*) 2 , if [F[G]] |= "A = so there is e as in section 

Claim 6.7 /L4Gp(-p( K )) + .DG/ Assume E is a family of filters on k, = 
min(i?) ff/iai is L>* G -E, and [fl £ £ ^ D, C D]) and for some f * G K Ord. 
r ^z)«(/*) = 00 ■ Then rk^(a) = 00 /or some a, a < 9{V(T'{k)) (and essentially 
a < 9(P(k)) ) (i.e. a stands for the function from n to Ord which is constantly 
a). 

Proof: We first prove that there is such a < 9{V(V{n))). If D G E, 
vk 2 D (f) = 00 then for every ordinal a there are A = Aj^ a G D + and g — 
9f,a <D+A f a f such that rk^, +A (g) > a. Without loss of generality <7/ iQ < /; 
so we have only a set of possible (Af ya ,gf, a ) (for given /). 
By the " F" of ZF there are Af,gj <D+A f /,<?/</ such that rk 3 D+Af (gf) = 
00, so rk 2 Di (gf) = 00 for every Di, D + Af C D± G E. Note: 

k + k = k, \V(n)\ 2 = \V(k)1 \V(P( K ))\ 2 = \P(V(k))\ 
(really \A\ + 1= \A\ \V(A)\ 2 = \V(A)\). By AC v{v(r)) : 
(*) if F C K Ord has cardinality < \V(P(k))\ then we can find 
{(A f , D ,g f , D ) :feF,De E,rk 2 D (f) = 00} 
such that rk 3 D+Af D (g f . D ) = 00, g f . D <d+a JiD f, 9f,D < /■ 

By DC we can find (F n : n < w), F n C K Ord, such that in (*) for F = F n we 
have F n+1 = F n U{g f , D : / G F„, £> G £}, and F = {/*}. Let F = |J F n , and 
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let A = {A, : i < k) be defined by A, = {f(i) : f e F}. Clearly \F n \ < \E n \ < 
\V{V{k))\ and hence \A t \ < \V(V(k))\. Hence h*(i) =: otp(^) < 6{V{V{n))) 
and supRang(/i*) < 8(P(V(n))). Now for every / G F we define /i/ £ J] 

by hf(i) — otp(Ai fl /(«)) < #(*)■ K is now easy to check that rk^ t (/i/») = oo 
as required. 

Next we prove that for some a < 9(V(k)) we have rk^(a) = oo. As 
AC-p(-p( K )), clearly V(k) can be well ordered, so let ho : V{n) — > |P(«)| be one- 
to-one onto |7>(k)|, an aleph. By the first part there is a* < 6(VCP(k))) with 
rkf^a*) = oo. Hence we can find h\ : V{V{k)) ^Sa* + 1. 

Observation |/7|A: [AC k ] If a < 0{P(A*)), \A*\ x k = \A*\ then K (a + 1) is 
a set of cardinality <* V{A*). 

[Why? Let hi : V(A*) a + 1 and let h 2 : A* x k ^ A* be one to one. 
For each / e K (a + 1) we can choose B = (Bi : i < n), h\{Bi) — f(i), so 
Bi C 7 , ( J 4*), and (73, : i < n) encodes / and it in turn can be coded by 
{(i, x) : i < K and x £ B{\ C k x A*, but it is not clearly if we have also the 
function / i— » 75*. However we can define a function 77, Dom(77) = T-^A*) and 
Rang(ff) C K (a + 1) by 

(ZT(A))(<) = hi({a G A* : /i 2 (M G A}). 

Clearly 7? is a function from onto K (a + 1), hence | K (a + 1)| <* \V(A*)\.] 

Of course, apply [Tt|A to A* = V{k). 

Also |Fil(«)| < \V(P(k))\ and \V(V{n))\ 2 = \V(V(k))\, so by AC v(v{r)) we 
can find Y a = ((Af, D ,g ftD ) : f G + 1),D G 75) such that: 

(*) if rk 2 D (f) = oo then rk 3 D+Af D (g ftD ) = oo, A /)D £ 79+, 
G + 1), 9f,D <D+A f , D f 

Similarly by AC-p^p^ we can find Y\ = (df_ D : / G K {a* + 1),D G 7?) such 
that: 

73 C d/,2, G 75 and rkf,(/) = rk^(/). 

We now define the model € with the universe V(V(k)) - just put all the infor- 
mation needed below. 

Clearly |(£| = |'P(7- , (/t))|, so we have a choice function H* on the family of 
definable (in <£) non empty subsets of (£. So for A C £ we have the Skolem 
hull. Now we define by induction on a < k + (an aleph) submodels M a of £ 
increasing continuously in a and of cardinality < 

For a = : the Skolem hull of {7 : 7 < \V(n)\} 
For q limit : (J Mp 

For q = (3 + 1: the Skolem hull of |M a | U {a; : x G K |M a |} 
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Now K (M K +) C M K + (as k + is regular as \V(k)\ is an aleph). Let H : M K + n 
Ord /?* < |*P(«;)| + be order preserving. So as we are assuming that the 
conclusion fails, for every / £ K (a* + 1) fl M K +, 

Hof*e K (3* satisfies rk^ (if o /*) < oo. 

Whereas rk^(/*) = oo. We can conclude as in [Sh 386, 1.13]. ^~t| 

We can generalize 64J-6.7 
Claim 6.8 [DC <a , a = cf(er) > N / Assume: 

(a) is a a-complete filter on A* 

(b) A* = A* x a, and i : A* — » cr is t(a, a) = a 

(c) D* is i/ie following filter on A* ; for A <Z A* : 

A G D* {i < a : {a e A* : (i, a) G A*} G £>*} G D CT w/iere 

D CT is tte minimal normal filter on a . 



(d) E= the family of L-normal filters on A*. 

l-A*l.«W 



Then for every f G A a{*), rk D (f) < oo, provided that 



Concluding Remark: We can deal with ic( UJ> uj) as in [Sh 386], [Sh 420]. Also 
concerning [3j] change \A*\. 

Also as in [Sh 386] we can define 1 rk 2 (/, £) and so improve 3.12 (as in [Sh 
386, §2]). 
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